Советую, по Вашим параметрам, Анталийское побережье. Можно рассмотреть Мармарис. Ну или, в крайнем случае, Бодрум.

We must hope for the best, but prepare to the worst... (c)