А Вы не рассматривали Турцию? Я уже несколько лет подряд туда езжу, но не летом, а весной - погода идеальная, не жарко еще, море уже теплое, а главное толп туристов нет. Можно и по достопримечательностям спокойно походить, и на пляже полежать. Цены в разы дешевле, чем в высокий сезон, а сервис такой же отличный. Советую посмотреть туры в Турцию весной https://intourist.ru/info/turkey/tours/tury-vesna . Хотя еще как вариант - в конце сентября или начале октября там тоже и цены поменьше, и не так такого количества туристов.