Höchste Priorität sollte aber ein anständiges Krafttraining haben: 3x/Woche WKM.
Dann solltest du deine Ernährung anpassen!
Erst danach kommt evtl. Laufen als Unterstützung wenn du noch eine vierte Einheit einschieben kannst. Da du jetzt nicht extrem übergewichtig bist sollten die paar Kilo auch so gut drin sein. Abgenommen wird hauptsächlich in der Küche, mit dem Krafttraining erhältst du deine Muskelmasse und deinen Stoffwechsel, das ist mittelfristig viel wichtiger als ein paar kcal durch Cardio zu verbrennen.