also ich persönlich würde dir vorschlagen erstmal abzunehmen, da du später schneller kleine erfolge/ veränderungen an deinem körper feststellen wirst, weil nicht alles unter einer fettschicht begraben ist.
um abzunehmen achte auf ein leichtes Kcal defizit, gesunde ernährung und betreibe regelmäßiges cardio training (radfahren, joggen, crosstrainer,etc...).

für einen trainingsplan würde ich dir den WKM plan vorschlagen:
http://www.bbszene.de/board/showthread.php?t=109258

viel erfolg!