沖縄離島ドットコム

管理人は那覇に住んでいるので、なかなか外食しないからな〜。あってもかなり個人的な趣味が入りますし、観光客が多く行く店は行かないので偏っていますけど良いですか（笑）？

空港周辺だと、空港内の沖縄にしかないファーストフード「Ａ＆Ｗ」のチリチーズカーリーフライがおすすめです。これだけでお腹いっぱいになれます。
http://www.awok.co.jp/menu/side_chili/index.html
あと空港からモノレールで１駅の赤嶺駅から徒歩でも行けるけど、レンタカーの返却の際にも行けるお店「だいこんの花」は管理人のお気に入りです。バイキングなのですが、健康食材を使っていて沖縄料理も食べられます。
http://www.ritou.com/spot/view-naha-nn7.html

那覇市内だとベタですが、沖縄そば博物館に行かれてはいかがでしょう？フードコート形式なので、地元の食堂って感じはないですが、いろいろな沖縄そばを食べ比べられるのは良いかと思います。昼食などにおすすめです。
http://www.okinawa-soba.net/
夕食だと幻の豚アグー石垣牛が食べることが出来る「ＧｅＮ」さんはおすすめですね。かなり人気のお店なので行かれる場合は予約した方が良いかもしれません。基本的に焼き肉屋ですが沖縄料理のサイドメニューもありますよ。
http://www.wagyu-gen.com/

問題なのが恩納村。ほとんど行かないからな〜。リザンだとムーンビーチの方まで行くか、ブセナや万座の方まで行くのが無難ですね。
まずは万座の近くに「元祖海ぶどう」がありますね。
http://r.gnavi.co.jp/f135400/
あとブセナ近くの喜瀬ビーチパレス内にある「ちんぼーら」もおすすめです。
http://www.kise-beachpalace.jp/rest/
あと御菓子御殿のカフェもいいらしいですよ。
http://www.okashigoten.com/index.html

はいむるぶし2泊ならホテルの敷地内にいろいろな動物とも触れ合えるのでお子さんにも良いと思いますからね。水牛さんもホテルの敷地内にいますからね。

それと水族館については那覇市内のホテルへ行くよりも高速にそのまま乗った方が時間のロスが少ないので、那覇泊よりも北部泊の方が良いかもしれませんね。空港から那覇方面には午後5時を過ぎると大渋滞ですが、空港から高速IC側はそれほど混まないと思いますので、レンタカーの営業所の場所次第ですがそのまま豊見城・名嘉地ICまで南下した方が良いかと思います。

でも許田ICから水族館近くまで行くと結構時間がかかりますので、あとは無難に名護市街のホテルにするか、とことん水族館の近くということでマハイナやゆがふいんBISEなどを検討されると良いかと思います。ちなみに夕食は許田ICを降りて流し街まで行く途中にある「名護曲」なんかおすすめですよ。沖縄料理とかもいただけますからね。まぁ名護市街に入ればファミレスとかステーキ屋さんとかもありますけどね。
http://r.gnavi.co.jp/f176900/

カヌチャへの往復がシャトルバスということですと、途中下車は難しいと思いますので、モノレールで移動可能な那覇市内のお店で考えてみますね。

・アグー
国際通りからほど近いところに管理人もよく行くアグーの専門店「GeN」さんがありますよ。むしろ他の場所よりこの店の方がおすすめだと思います。ちなみに北谷にある「Nolly's」の姉妹店です。
http://www.wagyu-gen.com/

・沖縄そばorソーキそば
沖縄ならどこでも食べることができますよ。那覇でもカヌチャでもね♪観光ついでに国際通りの「沖縄そば博物館」で食べ比べをするのも良いかも？あと首里にある首里そばも有名ですよ。
http://www.ritou.com/spot/view-naha-nn12.html
http://www.churashima.net/shima/okinawa/e_20010301_1/

・タコス
タコスも沖縄各地で食べることが出来ますね〜。もちろん那覇でも食べることが出来ると思いますよ。国際通りにもタコスを扱うお店が多いので、とりあえず国際通りへ行けば何とかなるかな？その名の通り「タコス屋(tocos-ya)」ってお店もありますけどね〜^^;

・寿司
う〜ん、沖縄のお寿司はちょっとイマイチ。本土で食べた方が明らかに美味しいですけどね。しかも沖縄なのに「築地直送」って感じのお店になったりしますが、それでもよろしければ・・・^^;
http://r.gnavi.co.jp/f212100/

・沖縄ぜんざい
甘味処ですね。これも国際通り周辺にいろいろありますよ。特集がありましたのでこちらを参考にしてみて下さい。富士家さんは有名ですね〜。
http://www.churashima.net/gourmet/cool/01.html

・豚足、ミミガーなどの豚料理(沖縄料理)
沖縄料理のお店のみならず、居酒屋でも普通に食べることが出来ます。観光ついでなら牧志の公設市場が良いのではないでしょうか？