confuso y decepcionado en nuevo gym, me ayudais con rutina?

Hola Bueno, esto es lo más parecido a un monitor de gimnasio que conozco. He ido a muchos gyms y ninguno me ha ayudado ni la mitad de lo que aprendo aquí. El caso es que he estado en este foro durante dos meses, a la vez, estaba en el extranjero. Durante este tiempo me he preparado con rutina full body, pero muy intensa, haciendo 2 ejercicios por grupo musculas, 3 series de 10, y al final pierna 3 o 4 ejercicios. Todo esto durante 3 dias a la semana no consecutivos, siempre L, X y V. Ya he vuelto a Sevilla y me he apuntado a un gym, que para mi mala suerte, es el peor de todos los que he ido, y con diferencia. Desde máquinas anticuadas, saturación de gente en la sala y en los vestuarios y lo que peor llevo, un monitor que no monitor. No se le ve el pelo y cuando le ves es mejor no decirle nada pq, sin presumir, yo creo que todo el mundo o incluso yo, sabemos más que él. El caso es que le comenté que he hecho full body durante dos meses y que era hora de dar el salto a un entrenamiento más fuerte. NO me hizo ni caso y al día siguiente me dio un hoja con los ejercicios, sin poner ni duración de esa rutina y sin ponerme ejercicios de hombro, justo los que más necesito. El caso es que he decidido cambiar de gym, pero mientras tanto, quería pediros consejos....(bueno, a los que hayais leido hasta aquí, que no serán muchos...jejjejjej). Tengo todas las tardes libres, bueno, desde las 8, y me quiero poner musculado. Mido 1,73 y peso 63 kilos. En este tiempo en el extranjero me vi muchos avances, pero en dos semanas sin ir, vi como casi desaparecia todo. Lo que más veo ahora es grasa en la cintura, tipo flotador. No es que esté yo gordo con este peso, pero si que se me nota para lo delgado que estoy en general. Que rutina me aconsejais?? Debo volver a la full body como antes? Puedo ahora hacer L y M el cuerpo entero y repetirlo el Jueves y Viernes? Debo comer proteinas? estoy dispuesto a lo que sea por estar cuadrado. Supongo que como vosotros el día que mejor duermo es el día que más me lo he currado, pero no de cansado, sino de saber que uno hace lo correcto. Espero vuestros mensajes/sugerencias..Muchas gracias a todos los del foro.