那覇市で豆腐料理の美味しい食堂

旅行で那覇に行くのですが、ゆし豆腐の美味しい食堂を探しています。
気に入っていた「豆腐御殿」「豆腐屋食堂」が閉店しまい、それに代わるお店を探しています。
今回はレンタカーを利用しないため、ゆいれーるの駅から歩ける範囲で探しています。
（1件見つけましたが、ゆいれーるの駅からかなり離れているようなので。。。）
できれば国際通り付近にあると良いのですが。

どなたか沖縄っぽい、豆腐の食堂をご存知でしたらお教え下さい。