Me cuesta empezar a hacer ejercicio y lo necesito para estar mejor ¿Soluciones?

Llevo un tiempo que quiero empezar a hacer ejercicio para quitarme los kilos de más, como ya hemos cambiado de año, quiero conseguirlo de una vez por todas, objetivo de año nuevo, ya sabéis. Me he planteado incluso contratar un entrenador personal, soy de Barcelona, aunque he visto opciones online de entrenamiento que me parecen interesantes. ¿Alguna recomendación de un entrenador con el que hayáis tenido buena experiencia?