ちょっと気になるところまとめてるだけです。
行くとは限らない!
★泊るところ
CamCam沖縄
ゲストハウス パラダイス沖縄 (航空券付き?)
Beach house <宮古島> http://travel.rakuten.co.jp/HOTEL/108959/review.html
・あたらしめ
●プチホテル アートボックス <石垣島>
・無料かぎ付きロッカー
・ボックスドミトリー
●おきなわトレンドナビ
・個室カギ
●BEACH ROCK VILLAGE
・ 秘境の滝(4500円)
※無しの方向で
●ostel 沖縄 リトルアジア Guest House
★きになった
なじぎん
http://www.umibe-nature.com/
・沖縄ツアーランド
http://www.okitour.net/app_search/search.aspx?OUT_AREA=%E6%9D%B1%E4%BA%AC%E7%BE%BD%E7%94%B0&YYYYMM=2011%2f04&DD=29&SPAN=15&MEMBER=1&TSTYLES1=%E6%A0%BC%E5%AE%89%E8%88%AA%E7%A9%BA%E5%88%B8%EF%BC%8B1%E6%B3%8A&&SORT=1&#result
55,800円ぐらいにおまけ付きあり
★行くところ
・沖縄本島
・青の洞窟
http://www.tabione.com/bluecave/
・BEACH ROCK VILLAGE
http://www.shimapro.com/
・斎場御嶽+久高島
・小浜島
・その他の島