Ya lo han comentado así que solo corroboro:
* dieta equilibrada
* ejercicio aeróbico (intensidad baja durante mucho tiempo).

Siempre he sido un tio muy delgado (cuando competia pesaba unos 54 kilos). Luego dejé el deporte y me subi de peso. Llegué a pesar 70Kg y decidí "ponerme en forma" pero sin agobios. Total que aconsejado por nutricionistas me confeccionaron una dieta que compaginé con deporte y me he situado en unos 60Kg. Sobre la dieta no te puedo/quiero aconsejar ya que es muy particular pero si decirte que como 5 veces al dia (menos cantidad, eso si) y que no se pasa hambre. Simplemente es más equilibrada, sana y variada.
Sobre el deporte, pues como me gusta mucho no he tenido problema. De hecho empecé poco a poco pero me fui animando y me he confeccionado una tabla de fitness, que combino con ejercicios aeróbicos (sobretodo cinta), natación y tres clases semanales de spinning.

Eso si, para perder peso lo mejor es no obsesionarse y evitar los extremos.