2月下旬の沖縄のお勧めスポットは？

初めまして。 来年の２月に結婚式を挙げ、沖縄へ新婚旅行へ行く予定です。 当方、熊本在住でそれほど遠くないのですが、物心ついてから沖縄へ行くのは初めてです。 そこで、沖縄にお住まいの方、もしくは沖縄に詳しい方・・・ ２月下旬の沖縄のお勧めスポットやプランを教えて下さい！ まだ旅行会社には行っていません。業者の声ではなく、生の声（笑）を聞きたいです。 期間は２月２２日～２６日の間で３泊４日くらいを予定しています。 かろうじて知っている情報は、２月末は海開きもまだで、太陽が出ていないと肌寒いということくらいです（汗） なので、海関係は眺めるだけになりそうです。 レンタカーが本土より安いらしいので、ぜひ利用しようと思っています。 正直、懐具合も心配なのであまりお金のかからないプランだと嬉しいです。 他にも、お勧めの食べ物屋さんや穴場など、何でもいいので教えて下さい！ よろしくお願いします。