元那覇市民です。
空港からレンタカーの手続きを終え出発できるまで約１時間はかかります。
首里城は11月なら有料区間18時半まで受け付けなので寄ることは可能ですが、ホテルに着くのがかなり遅くなりますよ。
首里城周辺は高台になっているので那覇市内が一望でき夜景スポットでもあるので遅い時間帯も良い雰囲気です。

1日目　空港到着後、首里城へ寄ってから恩納村へ
2日目　美ら海水族館
　美ら海水族館方面なら古宇利島もおススメ
　那覇に戻ってレンタカー返却後は、国際通りへ
3日目　ウミカジテラス
　※那覇市内から無料シャトルバスあり

もし、初日に夕食を食べる場所が見つからなければ、コンビニも沖縄限定のおにぎりやお弁当があるのでおすすめです。
那覇～北谷町辺りまでは比較的お店がありますが、そこを過ぎると一気に減ります。

11月だと静岡よりはもちろん暖かいけど、朝・夜は海風が冷えるので羽織物は持って行った方がいいです。
楽しんできてください。

私も年に1～2回、沖縄に旅行に行きます。
一日目、ホテルに着くのが遅くても大丈夫なら、美浜アメリカンビレッジおすすめです！
食事も買い物も何でも揃ってる商業施設でライトアップされた夜景を観覧車から見ると本当にキレイです。
外国人の方も多く、陽気で見て歩くだけでも楽しいですよ。
天気が良ければ、岬など絶景です。
美ら海水族館から車で40分ほどの所にある古宇利島。
島に渡る橋の手前の美らテラスでひと休憩して島に渡り、古宇利オーシャンタワーで景色を楽しみ、ピザを食べたけどこれがまた美味しかったです。
お天気が良いといいですね。