Первая половина сентября - фактически везде - Италия, Испания, Греция, в том числе и Крит ))Это вот вторая половина сентября уже "подкачивает". А до 15 числа +- стабильно тепло будет везде.Мы в это время были в Италии (под Римом), в Испании (Каталония), Греция (Родос). Везде была отличная погода, ни одного пасмурного дня. Если что-то конкретно интересует, могу подробно написать.И еще - бюджет скажите, чтобы конкретней посоветовать что-то можно было.И насчет 5* - почему 5? Просто в Европе на море часто 5* (самые хорошие по сервису) в самом неподходящем месте, в смысле далече от цивилизации  и пляж у них часто гораздо хуже, чем у тех же четверок.