С16 сентября - куда, чтоб тепло???

Знающие люди, подскажите. Понятно что год на год не приходится, но все же.
Отпуск будет с 16 сентября - обратно числа 5 октября, куда податься??? Чтобы тепло было, а главное вода - градусов не ниже 25???
Думаю про майорку, в прошлом уезжали 15 - вполне себе тепло было, а как дальше не знаю(
Еще Черногория на примете.