沖縄2泊3日の新婚旅行プラン

旅行プランについてご相談させていただきたいです。

今月末に新婚旅行で沖縄へ行きます。二人とも20代後半です。
宿泊先はブセナテラスで2泊3日。
初日の13時に那覇空港に到着、最終日の17時半に那覇空港出発です。

・美ら海水族館
・古宇利大橋をドライブ
・ブセナテラスのクルージング 9時半or15時半～（60分）
・ブセナテラスのビーチで海水浴
を予定しております。
余裕があればアウトレットにも行きたいです。

全日レンタカーでの移動ですが、
この他に景色のいいスポットやおいしいランチのお店はありますでしょうか？
首里城、ひめゆりの塔はお互い修学旅行で行っているので行かない予定です。

あと、古宇利大橋は渡りたいな～くらいにしか考えていないのですが、
古宇利島自体も楽しめる場所なのでしょうか？

昼間は暑すぎて海に入れないと言いますし、どう日程を組めば効率よくまわれるか悩んでおります。

皆様からのアドバイスお待ちしております。どうぞよろしくお願いいたします。