Посмотрите Кипр. Можно найти дешевые а\б, снять недорогие аппартаменты. С визами не заморачиваетесь. Мы вернулись пару дней назад оттуда. 10 тыс. на человека билеты туда  -обратно.Аппартаменты недорогие у моря. готовить нет проблем-овощи-фрукты вкусные и дешевые. Море изумительное. Мы были на окраине Ларнаки-народу мало, тихо, спокойно