Кипр, если поближе. А так - вся Азия ваша) И Карибы, но это совсем далеко.
Бюджет какой?
если вычернуть Карибы и all, то ОАЭ и Азия - Тай, Вьет, Малайзия, Камбоджа, Индонезия. Опять же если не смущает долгий перелет. Еще можно посмотреть запад и юго-запад ШриЛанки, Тайвань и Хайнань.
Кипр и Тунис не надо - вода уже холодная и велик риск дождей.