Per cominciare, non conoscendo nulla di nulla, IMHO basta un "bell'ambiente", ovvero persone socievoli, disponibili e non propense a fracassarti di legnate al primo sparring.
Per il resto, dubito sempre che un qualunque ragazzino che nella sua vita ha praticato solo Tekken, possa davvero distinguere tra un buon o un cattivo istruttore.
Immagino che persino certi "mostri sacri" (mi viene in mente l'adorato - da Gargoyle - Kanarek) non riscuotano il 100% dei consensi, figuriamoci qualunque istruttore non professionista della porta accanto.
Per cui, provare, provare e provare: le fregature son sempre dietro l'angolo, e non credo che le eviterà chiedendo consigli.