Hilfe zu mittelfristigem Gewichtsabbau und Muskelaufbau benötigt

Heyho Forenmitglieder!

Ich (19 Jahre alt, männlich) bin bei meinen langwierigen Recherchen auf diese Seite gestoßen und fand die Informationen auf der Seite und die Diskussionen im Forum sehr überzeugend; diesmal möchte ich mal mein Problem zur Debatte stellen.

Meine Vorgeschichte:
Die letzten zwei Jahre habe ich mich ziemlich gehen lassen: Den Schulstress habe ich als Ausrede genommen, sehr viel (ungesund) zu essen und wenig Sport zu machen. Im Fitness-Studio war ich zwar sogar, aber richtig ernst genommen habe ich es nicht. Die Folge war nur logisch: Ich hab etliche Kilo zugenommen und schaue unattraktiv aus. Ich bin zwar keine riesige Kugel, auf Grund meiner großen Größe verteilt sich das Fett recht gut, aber es ist trotzdem einfach deutlich zu viel (auch nach BMI).
Vor über einem Monat bin ich von zuhause ausgezogen und hab diesen Schnitt in meinem Leben dafür genutzt, meine Gewohnheiten umzustellen.

Als erstes habe ich die Essensgewohnheiten verändert:
- keine Süßigkeiten mehr (inzwischen vermiss ich sie gar nicht mehr)
- kein Fast-Food mehr (McD ekelt mich inzwischen an xD)
- mäßige, nicht riesige Portionen
- nach Möglichkeit gesunde Sachen (Salat, Obst etc.)
- Wasser statt Apfelsaftschorle/Cola (habs ausgerechnet, mehrere 1000 kcal pro Woche spart man dadurch :O)
- Abends möglichst wenig Kohlenhydrate (ist am schwierigsten für mich^^)
Damit hatte ich schon sehr erfreuliche Erfolge (klar, am Anfang geht’s immer schnell, mein Körper war ja extremen Nahrungsüberschuss gewohnt). Dann habe ich noch zusätzlich angefangen, Sport zu machen. Zwei bis manchmal drei Mal die Woche gehe ich Schwimmen, wenn sinnvoll, nutze ich das Fahrrad (leider wird’s mit dem Winter zunehmend schwieriger).

Ich bin inzwischen recht optimistisch, auch in der Zukunft meine Umstellungen beizubehalten. Nur habe ich noch einen Zweifel! Mein Ziel ist es (wäre cool schon nächsten Sommer xD) prinzipiell neben dem sich selbst Wohlfühlen (was tatsächlich schon besser geworden ist) mal auch in der Badehose ganz gut auszuschauen; vielleicht klappts ja auch mal mit ner Freundin, dann bräuchte man ja auch nen guten Körper (ihr wisst was ich meine *g*).
Aber dafür reicht es, denke ich, nicht aus, einfach abzunehmen. Ich bräuchte auch anstatt dem Fett, das weniger wird, „ausgleichende“ Muskeln, damit es gut ausschaut (und vielleicht auch damit, die Haut nicht so schlaff wird), sonst würde ich, gerade durch meine Größe, wie ne „Bohnenstange“ aussehen.

Und dafür brauche ich jetzt eure Hilfe!
Während bei der Ernährung noch recht eindeutig war, was zu tun ist, bin ich mir jetzt bei Muskeln nicht mehr sicher!
Soll ich mich in meinem neuen Wohnort in einem Fitness-Studio anmelden? Gibt’s Übungen, die bei meinem Zustand besonders sinnvoll sind oder soll ich einfach wieder, meinen alten Anfänger-Trainingsplan rausholen und abarbeiten? Oder reicht es auch, zuhause Übungen zu machen, etwa Liegestützen und so was? Es gibt ja so „100 Liegestützen in 6 Wochen“-Programme.
Soll ich dann jetzt nach Möglichkeit sehr viel Eiweiß essen oder anderweitig die Ernährung umstellen?
Oder kurz: Wie gehe ich am besten vor, um ohne Zeitverschwendung mein Ziel zu erreichen?

Eine Sache aber irritiert mich am allermeisten:
Auf den erklärenden Texten hier auf der Seite steht, dass man für Muskelaufbau Kalorienüberschuss braucht. Ich bin aber auf Grund meiner Diät zur Zeit bei einem Kalorienunterschuss. Heißt das nun, ich kann momentan keine Muskeln aufbauen?
Bringt jetzige Trainieren „nur“ dahingehend etwas, dass ich meine (wenig vorhandenen^^) Muskeln nicht noch mehr verliere wegen der Diät?

Liebe Grüße,
Stefan