Wie wärs mit Kenia?
Hat wunderschöne, weiße Strände und türkises Meer (Quallen hab ich dort keine gesehen) und eine atemberaubende Tierwelt (--> Safari), eure Klima-Wünsche dürften dort auch erfüllt werden.
Ob ein Hotel dort Zimmer mit eigenem Jacuzzi oder Pool hat, weiß ich nicht.
Tourismusmäßig ist es nicht so überlaufen.
Mit etwas Glück kriegt ihr auch 2 WO AI um ca. 1100€ (allerdings dann ohne privates Jacuzzi)