Más que el arte marcial en mi opinión lo más importante es quién da la clase y cómo la da.
Normalmente todo gimnasio ofrece unas clases de prueba gratuitas, así que yo en tu lugar probaría en diferentes gimnasios de tu zona hasta encontrar un sitio en el que te encuentres a gusto.