「地名＋ダンス」などでWeb検索した結果を見て、気になったインストラクター個人や運営団体を検索してみましょう。
ホームページのコンテンツはもちろん、ブログやフェイスブックの投稿を見て、インストラクターのスタイルや考え方、指導方法を知っておくのは、相性の合う教室探しに重要です。
ダンサーとして活躍してる人なら、youtubeで検索してみると動画を見ることもできるでしょう。
インストラクターや団体のWeb、SNSから得た情報やイメージが、あなたの想いと合うか、じっくり検討することをお勧めします。
習い事と言っても、やっぱり人間関係が大事。ダンス教室との間にも相性がある…と思います。

教室のムードはインストラクターだけによるものではありません。受講している生徒さんの人柄や雰囲気によっても成り立っています。
インストラクターと受講生とが一体となって作る、言わば"場"の雰囲気といったものがあるんですね。
その"場"の雰囲気、ムードに馴染めるかが大事なところだと思います。このあたりを、ご自身の肌で確かめてみてください。
あと立地や移動にかかる時間も重要です。自宅からドアtoドアで1時間以内でないと、継続が難しいと言われています。社会人の方なら、自宅周辺よりも"通勤経路の途中"で探してもいいかもしれません。

教室に通いはじめると、だんだんおもしろくなってきます。そのうち、やさしいだけのメニューは物足りなくなり、すぐに飽きてしまいます。
少しくらいハードな部分がないと、向上心を満足させることができません。レッスンの中にどれくらい難しい課題があるかも大切なポイントです。
特に中級以上のクラスでは、他の受講生の方のダンスのレベルを見ておくのも参考になります。

また、その教室の発表会等を見る機会があれば、ぜひご覧になった方がよいでしょう。レッスンで積み上げた形がどのようなものか、どれくらい難しいと感じるか。そういう、教室の言わば"実力"やレッスンの厳しさも見ておいた方がいいと思います。