Versuche erst durch eine bewusstere, gesündere Ernährung mit kleineren Portionen etwas abzunehmen. Denn wenn du auch nur dadurch ein wenig abnimmst, kurbelst du deinen Stoffwechsel an und nimmst auch so durch mehr Bewegung ab.
Ich würde mit Fahrrad fahren anfangen, da du nicht mit deinem Körpergewicht arbeitest. Später kannst du dann auch joggen:-)
UND: Bleib am Ball und gib die Hoffnung nicht auf!