沖縄離島ドットコム

こんにちは。
昨年のGWの八重山旅行の際にお世話になり、ありがとうございました。
おかげさまですっかり沖縄ファンになってしまいました（とくに波照間が気に入りました）
今年もGWの沖縄旅行を企てており、再度お邪魔させていただきます。

２泊３日と短いため、今年は宮古島でほぼ決めかけてたのですが、ここで悩み発生。
宮古ならビーチの目の前にある東急にしよう、と決めていたのですが、箱根の高級旅館並の金額に引いてしまいました。
２人で１泊７万以上だなんて、とても無理。。。

それなら、別の場所（黒島か与那国か奄美）あたりに行ったほうがいいのかな、と悩み始めてしまいました。

夫婦２人での旅行で、基本的には綺麗な海や砂浜を見ながら、ビールを飲んで美味しいものを食べつつのんびり過ごしたいと思ってます。
こんな過ごし方の場合、おすすめの場所はどこになりますでしょうか？
宿は民宿でも良いのですが、清潔な所が希望です。

とっちらかった質問で申し訳ないのですが、どうぞよろしくお願いいたします。