３泊４日の沖縄旅行、自分でプランニングします

はじめまして、ぱぱばばと申します。 航空会社のバースデー割を利用して９月初旬に３泊４日で沖縄旅行を考えています。 飛行機のみ押さえたので、ホテルや観光プランは自分で考えねばなりません。 小町の検索で沖縄の『ホテル』『ビーチ』『観光地』はいたしました。 ガイドブックも購入しました。 ぼんやりと考えているのは初日にビジネスホテル泊まりで街中を、２・３日目は『マハナイウエルネスリゾートオキナワ』泊まりでのんびりとです。 夫婦２人で行くのですが、これといった趣味・これがしたいという目的は特にありません。 (しかしようやく取れた休みです。) 最近行かれた方あるいはお住まいの方、素敵な旅行にしたいのでアドバイスよろしくお願いします。 夫婦２人でレンタカーを運転するのは問題なしです。 ところで、ザ・ブセナテラスなど超一流処のビーチはビジター利用は可なのでしょうか？