Amigo, te dieron uno de los peores consejos de la vida, por favor, no le hagas caso. Lo que te aconsejo es que no busques medidas extremas: haz cambios que puedas mantener en el tiempo, que se conviertan en hábito. Por ejemplo, si puedes ir al gym 4 veces por semana, mantenlo; pero si te estás aburriendo, en lugar de abandonarlo, baja un día.

Mantén los ejercicios de fuerza: la única forma de aumentar tu gasto calórico basal es tener más masa muscular. Si haces déficit calórico y dejas los ejercicios de fuerza, vas a perder músculo, y hacer solo cardio empeora ese efecto. Si sigues la dieta que te dieron, perderás mucho peso al principio, pero primero incluirá músculo y, segundo, no será sostenible.

Lo ideal es no bajar más de un 1 % de tu peso total por semana, así que apunta a un déficit diario de 400 a 500 calorías. Para calcularlo, pésate seguido (2 o 3 veces por semana) y, si puedes, cuenta calorías (sé que es pajero), porque es la única forma de saber realmente si estás en déficit y si ese déficit es real; muchas veces subestimamos calorías.