я бы посоветовала Кипр, в начале сентября там точно еще очень тепло, вечерами только может быть 20-22, а днем 28-30, климат достаточно мягкий и море хорошее, мы отдыхали в Айя-Напе, хотя это и считается молодежный курорт, но если отдыхать подальше от центра, то Вы этого и не почувствуете, зато там чудесные песчаные пляжи и мелкое море, а цены демократичнее чем на других куротах, так же посмотрите Родос или Крит, на Родосе позеленее.