Если взять Турцию-то можно посмотреть Сиде и Белке, время-начало сентября.
В Египте -лучше Шарм-Эль-Шейх
В испании тоже спокойный пляжный отдых,но за этот бюджет только в трешку войдете.
Может Хайнань-там здорово отдыхать,в бюджет уложитесь с лихвой(в среднем 40 тыс.на человека)

Если есть вопросы,задавайте