Ну само собой экзотика вся, Азия, Африка, смотря какой бюджет еще. Хотя мы в том году были на Сицилии примерно в это время и тоже чудесно было, не жарко, очень комфортная температура и солнечно, вода теплая была и туристов не так много кстати. Это мы были на курорте Kamarina Club med, может в других местах по-другому, не знаю, но нам очень понравилось.