下のブログで紹介している那覇空港旅客ターミナルビル4Fの「そじ坊」はどうですか？

http://blogs.yahoo.co.jp/sinjinruijinenmama/30031012.html

（読んでたら私も食べたくなってきました…）

浦添商業の近くの南都川　みなとがわ
　美味しかったよ。値段は普通だけど
ね。ザルそば大好き！！！！！！！

> ゆーゆーさん
空港にそんなお店があったんですね！ しかも追加が１枚110円！ 安い！ しかも本ワサビを自分でするなんて最高！ ぜひぜひ行ってみたいです！ とろろもおいしそう！

> うっちん米さん
浦添商業の近くなんですね！ 私も南部に住んでいるので、アクセスも簡単そうなので、今度覗いて見ますね！
　

那覇市松山にある那覇そば？(たしかそんな名前でした)美味しいです。私はうどん派なのでうどんしか食べたことありませんが、タクシーのおじさんのオススメで行ってみたら絶品でした。安くはありませんが、おそばも美味しいはず♪
松山交差点から松山の繁華街に入って行って真っ直ぐ行き、左手にロコインというホテルがあるので、そのもう少し先です。赤い提灯が目印です。

私も日本そば大好きです！
が、沖縄そばのお店はたくさんあっても、日本そばのお店ってあまりないんですよねぇ。
で、私のオススメは、那覇市沖映通りにあるおそば屋さん。すみません、お店の名前がわからないんですけど、パラダイス通りの出口と、旧ダイエーとの間らへんで、沖映通りの美栄橋側にあります。
それほど安くはないけれど、埼玉出身の友人に言わせると、「味は関東風」って言ってましたよ。
ぜひぜひ一度、お試しあれ。

沖縄三越の最上階にある日本そばが美味しかったです。安くはないけど、本格的というか、とても美味しかったです。店の名前は忘れてしまいました。
友人は天丼を食べていたのですが、これまた非常に美味しかったです。

嘉手納バス停の近くにある日本そば工房　せい家がオススメです。
手打ち10割そばです！行ってみて下さい美味しかったですよ

http://tabinchunet.blog58.fc2.com/blog-entry-119.html

舞天のそばも美味しいですよ