私も以前、那覇市内の引越しをしたことがあって「赤帽」を使いました。二人暮らしの引越しで大きな荷物はそんなにありませんでしたが（タンスと食器棚はあり）、確か15000円くらいでした。前もって見積もりに来てくれるので、参考にしてみて下さい。
沖縄赤帽
http://okinawa.akabou.jp/main.html

引越し終わりました！
コン太さんに教えていただいたように、業者は赤帽さんにお願いしました。
　
初めの１時間は4,000円で、その後30分毎に1,500円の加算、となります（車代込み）。
大きな荷物がある場合は荷主がヘルプすることになります。またヘルプしたくない場合は、赤帽さんからもう1人の派遣をお願いすることも可能です（その際は料金が倍額となります）。
結局赤帽さんへは２名の派遣をお願いして３時間ほどで作業は終わり、引越し費用は２万円で済みました。
　
事前に大手の引越し専門業者さんに電話で見積を取ったところ、５万円～という反応だったので、いいチョイスをしたな、なんて思っています。
先方の電話での対応も実際のお仕事の手際もよく、満足しています。
　
これから引越しを予定されている方にもオススメです。
コン太さん、情報ありがとうございました！

こちらの企業を参考にしてみて下さい。
　
沖縄日通エアカーゴサービス株式会社
http://www.musu-b.com/company/company36/