Если по температурным параметрам не смущают Доминикана и ЮВА, то может Мексику рассмотреть?
Правда там визу оформлять аж 4 недели, но зато какие интересные туры http://r-express.ru/search.php?country_id=27