新婚旅行について

20代前半の女性です この度、プロポーズを受け今春(日にちは決まってますが伏せさせて頂きます)入籍することが決まりました。 結婚式は今秋か今冬を予定しております(この辺りも省略します) 新婚旅行は沖縄に行く予定で、 ・ダイビングやビーチで海水浴をしたい(ダイビングのみでも良い)と考えております。 ・行くタイミングは結婚式前(お互いの会社の特別休暇の関係で年内に行くことになりました) ・台風や梅雨の時期は避けたい 上記を加味し、日にちは5月か10月かなと思っていますが、どちらが良いのでしょうか？ また私は高校の時の修学旅行の1回、彼は初めての沖縄。そうそう飛行機の価格が安い時期に1週間ほどの長期休暇は取れないので、離島でのダイビング、サイクリングや国際通りや遺産などでのショッピング、観光を堪能したいなと漠然に思ってます ですが、どのようなプランや場所があるのかイマイチはイメージが出来てなくて… そちらも良い場所やプランがありましたら教えてもらいたいです