沖縄離島ドットコム

確か深夜対応してくれるホテルがあったかと思います。でも元々飲酒運転対策の「深夜プラン」というものなんですけどね。でも普通に泊まるより格安で泊まれるので、スカイマークなどの深夜便はおすすめだと思います。マン喫だと仮眠程度しかできませんからね。

ホテルサン・シー　深夜プラン
http://www.hotel-sunsea.com/special.html
エアポート那覇　ミッドナイトプラン
http://www.airport-naha.com/price.html
沖縄オリエンタルホテル　深夜プラン
http://www.okinawa-ooh.co.jp/room_s.html
東横イン那覇新都心おもろまち「シンデレラリバティ」プラン
http://www.toyoko-inn.com/toku.html#21

でも那覇バスターミナルからそれほど遠くない場所に大きな24時間営業のマンガ喫茶もあるんですけどね。上記のホテルはちょっと立地面でイマイチなところが多いので。
ネットボックス壺川店　http://www.netbox.co.jp/

あと南部観光ですがバスだととりあえず斎場御嶽前まで行ってあとは徒歩でいろいろ行くのが良いかな？ニライカナイ橋入口までは徒歩10分ぐらいですが橋の下なので橋を丸々登ると30分ぐらいはかかっちゃうかな？あと斎場御嶽からあざまサンサンビーチまで歩いていけますし、あとそのビーチの隣に久高島へ行く船の港がありますので、2時間ぐらい久高島へ日帰りするのも良いかと思うんですけどね。
穴場なのは斎場御嶽バス停近くのコンビニの裏。そこからの景色はとてもきれいですよ。あとその先の体育館近くの公園もなかなかおすすめです。