Может Вам еще Болгарию рассмотреть? море теплое, отелей на олле полно, да и питание, в целом, недорогое, визы получить несложо, развлекух на популярных курортах куча. Думаю после Турции неплохо, ну или, как выше советуют, Грецию. Правда, такого, как в Турции все-равно не будет.