答えにくい

質問者の興味、考えがわからないので回答しにくいですね。ご本人の行きたいところはすでにあるのでしょう。
時期から言えば北半球のモンスーン地帯は雨季なので、ヨーロッパか南半球の方が良いように思います。

わたしの好みから言えばバリ島。
風情がいちばんバリらしく、宿泊施設レストランが整っているのはウブドでしょう。

静かな海浜を希望するなら、パダンバイからチャンディダサ。または北部のロビナ、シンガラジャ方面。
他の地区からはちょっと孤立しますが、お金に余裕があればヌサドゥアビーチ。