沖縄離島ドットコム

う〜ん。知っている限りでもそのお店になるかと思います。いかんせん久米島は宮古島ほど観光客が多くはないと思いますので、そういうお店も少ないことをご理解願います。ニーズがなければお店も多くなりませんからね。

あとは久米島のタウンガイドを現地ないしネットで手に入れてみるといいと思いますが、やっぱりお店はそんなに多くないと思います。

那覇経由ならば那覇の方が断然その手のお店は多いと思いますが・・・
http://goo.gl/RZtfy

宿泊される場所がどこか書いていないのでちょっとアドバイスしにくいですね^^;レンタカーなどの足がない場合はこの宿泊される場所が最も重要になりますのでまずはご質問された内容にのみ返答したいと思います。

2日目。レンタサイクルを借りると書いてあるのに徒歩でという質問が理解できません。あと竹富島で1日使うのは良いと思いますが、日焼け対策にだけは注意した方がいいと思います。

5日目。観光バスだと時間に自由はないので、きめられた時間内で過ごすしかないと思います。なのでその時間で楽しめるか否かは、あとは個人の判断かと思います。でも観光バスで決められているので無理はないスケジュールかとは思いますけどね。古宇利島は古宇利大橋の途中まで歩いて戻る程度なら20分でも大丈夫かと思いますし、水族館も2時間半あれば人にもよりますが十分かと思います。どっちにしても過ごし方次第かと思いますのでなんとも言えません。他に選択肢がないので仕方ないと思います（観光タクシーになると金額が倍以上になりますので）。
http://www.ocvb.or.jp/card/ja/0600004365.html

黒島については初日の宿泊場所次第ですが、初日に竹富島に行って、2日目に黒島にすると良いかと思います。初日は時間がかなり空いていると思いますのでこの2日間に黒島と竹富島を割り当てればいいかと思います。どちらも半日強でも大丈夫だと思いますので（場合によっては2日目に2つの島に行くのも有りです）。

三線ライブについては石垣島でも那覇でもお店は多いです。いいお店か否かはこれも好み次第なのでなんとも言えません。石垣島だと芭蕉布が無難じゃないでしょうか？那覇については正直ホテルとの距離次第かと思いますので、どこへ行かれてもそんなに変わらないと思います。
http://www.churashima.net/shima/ishigaki/e_01/index.html

とにかく宿泊場所が一切書いていないので返答しようがないので、この程度しかお答えできません。ご理解願います。