その方はご夫婦だけで行かれるのかしら？それとも小さなお子さんが一緒とか？観光客に人気のお店がいいのかしら。それとも地元の人が多い穴場的なお店がいいのかしら。そのあたりの情報もあると皆さん紹介しやすいかも？
私は沖縄に行くと義理祖父母の家に居るだけでご飯を食べに行ったりはあまりしないので紹介できるお店が全く思い当たらなく申し訳ないです。
食事するお店では無いのですが、何年か前から気に入っているのは牧志公設市場二階の「歩」というサーターアンダギーです。
沖縄旅行を楽しんでもらいたいですね〜(^o^)/