年末年始の沖縄旅行

年末年始に沖縄本島への５日間の旅行を計画しています。

沖縄本島は今まで何度か行ったことがあり、下記観光地は既に行ったことがあります。
・北部（大宜見村、国頭村、オクマビーチから辺戸岬、やんばる国立公園、古宇利島、美ら海水族館、フクギ並木、万座毛、ブセナ海中公園、青の洞窟、残波岬、）
・中部（残波岬、果報バンタ、伊計島、浜比嘉島、アメリカンビレッジ）
・南部（首里城、国際通り、やちむん通り、瀬長島）

今回はまだ見ぬ沖縄本島に行きたく、南部と本島から行ける離島、ジャングリアも考えております。
沖縄に詳しい方がいらっしゃいましたら、おすすめの旅程やおすすめスポットを教えていただけないでしょうか？

本州にはない沖縄らしい景色が見たいです。
レンタカーを借りる予定です。
日程は年末年始をはさむと飛行機もホテルも高騰する上に観光施設も開いていなかったりするので、年末のみか年始のみの日程を考えております。

40代夫婦旅です。

よろしくお願いします。