那覇市楚辺(そべ)にある、その名も「楚辺」という沖縄そば屋はなかなか良いと思います！
観光客の方も多いので、観光ガイドにも載ってるのかも。