Wenn die zweithöchste Priorität nicht unbedingt der Strand ist, wäre Bali mein Vorschlag. Warm ist es auf alle Fälle, Einzelne Schauer treten das ganze Jahr über mal auf, die Insel ist traumhaft grün.
Mein Tipp: Flüge selbst zusammenstellen, plus 2 Hotels. Eins in Ubud ( schaut euch mal das Maya Ubud an) und eins am Strand ( evtl. in Nusa Dua) . Übrigens Bali hat angeblich die höchste Dichte an Luxus Hotels. Die Reise macht aber meiner Meinung nach nur Sinn wenn man etwas von Land und Leuten sehen möchte, die Insel erforscht. Für einen Strandurlaub nicht unbedingt die Top Location.