沖縄離島ドットコム

改行がないので読みにくいですが（笑）、要点を拾って書いてみます。

＜初日の沖縄そば＞
初日はアリビラまでそんなに時間がかかりませんので、南部を一回りしてはいかがですか？那覇空港周辺から糸満方面へ抜けて、ひめゆりの塔や平和祈念公園へ行き、知念岬やあざまサンサンビーチを巡った後、ニライカナイ橋を登って南風原北ICへ行き、あとは高速で北上してアリビラへ行くと良いでしょう。アリビラへは石川ICから行った方がスムーズでしょう。あと沖縄そばについては那覇空港周辺の「那覇そば」や瀬長島入口の「うるくそば」だと時間のロス無く行けると思います。
＜2日目の予定＞
パイナップルパークはちょっと無理かもしれません。立ち寄ることはできてもカートなどに乗るのは時間的に厳しいかと思います。今帰仁から読谷まで高速があまり効率的に使えませんので、変わりに最終日に那覇空港近くのパイナップルハウスに寄ってはいかがでしょう？（カートは無いけど）
＜3日目の船と駐車場＞
アリビラから泊港までは沖縄南ICから高速に乗って那覇ICまで行くと渋滞を考えると約2時間ぐらいかな？30分前到着を基本とすると9時の高速艇なら午前6時半、10時のフェリーなら午前7時半出発ってところでしょうか？どっちにしても泊港の駐車場は満車になることはないと思いますので、その点は心配ないので、あとはどちらの船にするかだけだと思います。個人的にはフェリーで行って高速艇で戻る方がお子さんにも楽しめると思いますけどね（フェリーはお子さんには楽しいと思います）。
＜3日目の渡嘉敷島＞
渡嘉敷島でレンタカーを借りて自由に巡るのがおすすめだと思います。そうすればバスの時間に左右されず、トカシクも阿波連も両方行けると思いますからね。お子さんもいますしレンタカーが無難だと思います。
＜3日目の北谷＞
泊港から北谷までは一般道で行った方が良いかもしれません。その際国道58号線を利用しますがコンベンションセンター経由のバイパスを利用した方がいいかもしれませんね。それなら1時間ぐらいで着くと思います。
＜4日目の那覇＞
首里城を見たあと、先の話のように空港周辺のパイナップルハウスに寄ってそのあとレンタカーを返却するといいと思います。

昼から郷土料理を食べることができるお店はなかなか無いですね。しかも那覇空港近くにはその系のお店がないので、正直那覇空港内のお店の方が充実していますよ。移動の手間もかからないし、移動するためのお金もかからないですからね。

沖縄料理じゃないけど、昼ならやっぱり沖縄そばを食べてみて頂きたいですね。空港のJAL系到着ロビー横にもありますよ。
他にもいろいろありますが、以下のサイトでいろんなお店を見ることができますので参考にしてみてくださいね。（ちょっと情報が多すぎるけど・・・）
http://www.churashima.net/gourmet/soba_museum/index.html

那覇空港〜恩納村までの間なんですね。国道５８号線の途中ならいろいろあるとは思いますが、恩納村までの移動はバスをチャーターされるのですか？３０人もいるとなるとレンタカーじゃままならない気もしますので。

ちなみにステーキなどで３０名も予約できる店はなかなか・・・

無難に団体さんがよく行かれるお店にするのが無難かと思います。空港近く（でも車移動必須）だと那覇そば（http://r.gnavi.co.jp/f128300/）かな。でも団体対応してくれるか確認できませんでしたのでお問い合わせしてみると良いでしょう。
あと空港から恩納村まで高速を使うと思うのですが、途中にある「あしびなー」のレストラン街なら大人数でもオッケーなはずですので、候補に入れておくと良いでしょう（http://www.ashibinaa.com/html/list/shop.html#10）。人数的にはあしびなーが無難かと思いますよ。空港からもそんなに遠くないですし。