参考までに

空港でお食事される方が確かに楽でしょうが、沖縄好きの自分としては是非、市内に行って食事をしてもらいたいと思います。はっきり言って空港の食事処は値段が高いし（知れてますが、街中はもっと安い）、味もそこそこでしかないように感じます。

ホテルが国際通りであれば、一度ホテルにチェックインされて身軽になってから、食事兼街歩きされたらいかがですか？（ホテルが国際通りでも辺鄙な場所にあったら別ですが）

国際通りは奇跡の１マイルと戦後言われたように、端から端まで歩くと結構ありますが、実質色々なショップがあるのは、県庁からの１キロくらいだと感じます。ブルーシールのアイスクリームやぜんざい（沖縄のぜんざいは氷です）でも食べながら歩いていたら１時間くらいはあっという間です。

但し、日中の日差しはきついのでその点は要注意で、場合に応じてタクシーやバスの利用もありです。タクシーは初乗り４５０円（上がってなければ）で全然安いですし、バスは手をあげたらバス停じゃなくても止まってくれます（逆にバス停でも手を上げなければ止まってくれません）。運転手さんに行先聞けば行くとどうか教えてくれるので、便利で、地元の人が話しかけてくれる良いきっかけになりますよ。（沖縄の空気を感じてくださいね）。

公設市場のある平和通りなどはアーケードになっていて、日差しが避けられますし、何本も通りがあって、国際通り近くは観光客用のお店が多いですが、奥に入っていけば、地元のの方も買い物されるお店などもあって楽しいですよ。

公設市場自体は一階をくるっと周って、２階を除いて終わりじゃないでしょうか、特に２階はそれ程おいしいお店もないし、「歩」というサータアンダギーのおいしいお店がありますが、大概午前中には売り切れています。

公設市場周辺を中心に食べ歩きしながらでもしながらブラブラされてはいかがですか？おすすめはタコライス（女性に人気はタコス屋ですが僕の好きなのはチャーリータコス）、と餃子（何故か那覇には美味しい餃子屋さんが多い）、食堂に行くとガッツリ食べれてしまって、食べ歩きできないので、自分は避ける傾向にあります。

食べ歩きメインでよくうろうろしていたので、食べたいものがあったら気軽に質問してくださいね。今は大体ネットに載ってますけどね。

是非、沖縄のゆる～い空気感を味わってみてくださいね