Если цель - пляжный отдых, то настоятельно рекомендовал бы острова в Индийском океане (Мальдивы, Сейшелы) - по деньгам примерно то же самое, сервис лучше. а природа экзотичнее.
Если же цель активный туризм, и при этом готовы лететь на другой край земли, то тогда советовал бы собраться с духом, добавить еще немного бабла и рвануть в Австралию. Реально ДРУГОЙ МИР впечатления от соприкосновения с которым остаются на всю жизнь.