En mi opinión en estás cosas importa sobre todo el interés que le pongas para aprovechar las clases. Sobre todo al principio, que es lo más duro. Ya puedes tener un profe de la ostia que si no le pones ganas no vas a aprender nada.
Salvo que te sobre la pasta, yo buscaría una no muy cara que te pille cerca de casa (así reduces el factor pereza), e iría a verlos un día. Que te expliquen un poco como orientan las clases. También es habitual en las academias de barrio que te dejen asistir un día a clase gratis para ver una clase en directo.
Yo personalmente buscaría una que el profe te de feeling de ser serio, y que las clases sean 1/3 gramática y teoría y 2/3 conversación. Es mejor hablar en plan indio que saberte toda la gramática y no ser capaz de decir 4 frases seguidas. Pero a largo plazo lo suyo es saber inglés y no solo defenderte para comprar un billete de tren en Londres.
Yo estuve yendo de los 14 a los 18, en cuanto vi que el nivel de inglés en el instituto era muy inferior a lo que ya sabía de EGB (en mi cole teníamos una buenísima profesora que nos daba mucha tralla, y además iba a extraescolares de inglés). Siendo sincero, tanto mi profe como yo mismo eramos bastante vagos. Lo que aprendí en esos años habría podido aprenderlo en la mitad de tiempo. Pero vamos, a los 18 me saqué el CAE (me salté el First) y me quité de la academia. Desde entonces entre leer en inglés y ver pelis y series he mejorado el nivel.
EDIT: Respecto a la que linkas, no me convence si estás empezando de cero. Me explico: Pone que es rollo gimnasio para que puedas ir cuando quieras y puedas. Eso está muy bien para perfeccionar el idioma o clases puras de conversación. Pero para empezar de cero yo creo que necesitas una formación más reglada y disciplinada, que siga un temario en el orden adecuado. Que igual también dan esa opción, no lo se. Pregunta a ver.
