沖縄旅行は何月が一番お勧めか

9月は7-8月の割高な料金(航空券・レンタカー・ホテル等)から下がるので20日頃まで沖縄に来る観光客の人が多いです。それ以降は修学旅行生が増えて(最近は4-6月も多いみたいですが)ホテルや国際通りが賑やかになります。以前は観光バスが足りないということもありました。
他の地域の方だとピンと来ないかもしれませんが大まかにいうと雨季と乾季が有るのではと思う気候なので梅雨明けから11月頃までは晴れの日が多くて(以前は台風が多かったのですが)12月からゴールデンウイークまでは曇りや雨の日が多くて年によっては1-3月頃に太陽が月に2-4日しか出てこない時もあります。
個人的には9月後半から11月の初旬と4月からゴールデンウイークの間が観光客が少ないのでお勧めです。(ビーチによっては海の家など営業してないところもあります。公的な施設だとシャワーや更衣室整備してあるところがあるのでそこを利用された方が良いと思います)。
雨の多い時期や曇りの日が多い時は海の色が灰色や茶色などきれいに見えない事が多くて、風が強い時期は波が高くて一部のビーチ以外は泳ぎにくくなったりします。今は年によって天気が大きく変わるので気象台の天気相談所等活用されて見るのも良いかもしれません。