もしお金に余裕があるならカヌチャリゾートホテル
http://www.kanucha.co.jp/ここへの宿泊を勧めます。沖縄本島のリゾートホテルです。サミットもここで開かれました。各国の首脳が泊まったホテルです。
ちゅら海水族館
http://www.kaiyouhaku.com/も観光の定番です。那覇港から船で渡嘉敷島などの離島へ行くのもお勧めです。あ、でも10月なら泳げないかもしれないので、(泳いでいる観光客もいますが地元の人は泳いでいません)離島は退屈かもしれません。キレイな海を見るだけなら名護の海がキレイです。エメラルドグリーン。石垣島に行くのもいいかもしれません。
私は沖縄出身なので、初めて来る人がどこへ行けば喜ぶのかよくわからなくて、いつもちゅら海水族館へ連れて行ってしまいます。水族館までの道のりで、名護の海も見れるし、沖縄料理の店に連れて行ったりして一応喜んでくれているようです。
沖縄に来るのが2度目以降の人は地元の人が遊ぶところに連れて行ってもらいたがります。そういう時はマイナーなあまり人のいないビーチや小さいお店とかを教えてあげます。