Que tipo de rutina y dieta deberia seguir

Hola, Mi duda es, si quiero perder grasa y ganar musculo, que rutina debo seguir definicion o musculacion, complementado con cardio, y tambien que dieta deberia seguir dieta.
No estoy muy gordo, viendo un tema en este foro sobre ejemplos de indice de grasa corporal, creo que tengo 25% mas o menos, tengo algo de panza.

Por ahora estoy haciendo 30 o 40m de eliptica y algo de aerobicos para acostumbrarme xD

Edad 21
Estatura 1.73cm
Peso 72.4 kg

Cuando pierdes grasa, pierdes músculo es casi inevitable, y viceversa.
Debes plantearte que hacer, yo quizás por el BF que comentas haría definición, es decir, meter cardio y controlar los HC en la dieta.

Pues mira, si es la primera vez que vas a entrenar, échale un ojo a este link:
http://www.tupincho.net/foro/rutinas-basicas-para-novatos-t45624.html
Por otra parte, lo del cardio me parece bueno si quieres bajar el BF, date cuenta que a medida que lo vas bajando se notará más el músculo que tengas.