В западноевропейское Средиземноморье.
В первую очередь рекомендовал бы Испанию. Разумеется, не туристическую резервацию Салоу-Реус, где на пятачке пляжа, зажатом между нефтеперегонным заводом и атомной элетростанцией

"отдыхают" русские быдлопакетники

а традиционные, еще со времен Франко, испанские курортные городки восточнее Таррагоны - Альтафулла, Торредембарра, Рода-де-Бара, Кома-Руга. Отели туда можно забронировать через букинг или агоду, а можно и на месте, задя в любое агентство недвижимости (кои имеются на каждой улице) арендовать апартаменты или домик по душе и карману.

Если же не нравится Испания, тогда классический российский вариант - Кипр.