沖縄旅行の計画

おそらく空港からバス送迎で近くの営業所からレンタカーを借りると思うので、国際通り近辺の土地勘がないと駐車場に悩むかも。
借りる場所を選べるなら、どうせ行くからDFS営業所で借りることにして
空港→《モノレール》→牧志(公設市場＆国際通り)→《モノレール》→おもろまち(DFSでレンタカー借りる)
の方が動きやすいと思います。
首里城は駐車場沢山あります。モノレール首里駅からは意外と遠いので、車の方が良いです。

レンタカーを借りるのに送迎や手続きで意外と時間がかかるので、10時頃空港に着いても、繁忙期だと営業所を出るのが11時頃になるかもしれません。
DFS営業所も繁忙期は1時間くらい待たされることがあるので、初日はアウトレットに行くことを予定すると忙しいかもしれません。
返却は傷のチェックなどほとんどなく、すぐ終わります。
ただし、GSの場所は確認しておいた方が良いです。

ダイビングは、チービシも充綺麗だと思いますが、船で行くので意外と時間がかかります。
半日だけの体験だったら陸路で行ける方が楽かもしれません。
読谷でジンベエザメ体験ダイビングなんかも、話のタネには面白いと思います。
宣伝になってはいけないのでここでお店の紹介は出来ませんが、検索してみて下さい。