おすすめの空手道場を教えてください。

新国際空手連盟芦原会館がお勧めです。

総本部は愛媛県松山市にあるのですが全国はもちろん世界各国に支部があります。東京のことは分からないので下記のURAを見てください。
芦原空手の特徴は「実践空手」と「サバキ」です。私は大学で空手をしているのでインカレで他流派との交流が有ります。それを見るかぎり（練習内容や型）実際に使えるのか疑問に思います。「実践空手」といっても初級コースやビジネスマンコースなどがあり初心者でも安全に練習することができます。
「サバキ」と言うのは、言葉では説明しにくいのですが普通の受けとは違い受けからのカウンター攻撃や相手のサイドに回って動きを制するなど奥が深いものです。（私は未熟なので説明に不足があります）見学をして実際に見てください。私は2年半で初段になることができました。ぜひ道場を見学してみて下さい。

参考URL：http://www2.netwave.or.jp/~ashihara/

わたしがやっているのは空手ではありませんが、参考になるのでよく下記のサイトによく行くんです。

中央線沿いではありませんが、サイトを見ると指導者の方の考え方などがよくわかります。

お探しになっている空手道場に近いと思います。

参考URL：http://www.nom.ne.jp/genkuken/

まず最初に謝っておきます。

私は具体的にどこが良いというアドバイスは出来ません。
どこにどういう道場があってどんな師範がいるかとか、
そういう事は全然詳しくないので…。

で、よりアドバイスを受けやすくするための補足要求だけしてみようと思います。

まず質問者さんが望む本格的とはどの程度の事でしょう？
プロとしてK-1とか出ちゃって、しかも優勝しちゃったりとかするくらいでしょうか？
それとも、体を鍛えるためとか何か打ち込むものが欲しいとかでしょうか？
そこらのチンピラなら余裕で張り倒せちゃうくらいでしょうか？
むしろ体力とか技能とかどうでもよくて、精神的に強くなりたいとかでしょうか？

それに加えて。
質問者さんのイメージされる空手ってどんな感じでしょう。
例えば顔面を殴られるのはちょっとなぁ…とか、
防具なしでボコボコにされるのもどうかなぁ…とか、
むしろ逆に防具をしっかり着込んで顔面でもなんでも思い切り殴りあいたいなぁと…とか。

空手には結構色々な流派がありまして、それによってルールもかなり違います。
掲げている理念も違ったりするので、習おうと思った動機によっては気にしておく必要があるかもしれません。

もっと言えば、質問者さんの年齢とか、どのくらい通えるのかとか、性別とか、
そういう具体的な事がわかると答えやすいと思いますよ。