Hola, yo te recomendaría que busques un Box cerca, y pruebes ahí.
En ese tipo de gimnasio donde se hace CrossFit y entrenamientos funcionales, normalmente las clases son siempre monitorizadas y guiadas por un profesional, que además te adapta los ejercicios a tu nivel.
Además en poco tiempo se suele hacer piña con las gente que entrena allí, puesto que una de las cosas más importantes allí es la motivación entre compañeros.
En cuanto al CrossFit, sé que suena duro y que parece que hay que estar a tope para hacerlo, pero nada más lejos de la realidad, es para todos los niveles.