Для начала можно привести статистику Ростуризма по количеству выездных туристических поездок граждан РФ в зарубежные страны за 2017 год.
Чем ниже страна в этом списке, тем меньше у вас шансов встретить там соотечественников :)
Количество выездных туристических поездок граждан РФ в зарубежные страны за 2017 год (https://www.russiatourism.ru)
Из не самых популярных у россиян (в списке выше этой страны нет), но хороших мест для отдыха, мне кажется, стоит присмотреться к такой стране как Кабо-Верде.
Кабо-Верде
Государство Кабо Верде расположено на островах Зелёного Мыса в Атлантическом океане, около побережья Мавритании и Сенегала. Бывшая колония Португалии. Родина певицы Сезарии Эворы (мне кажется, если послушать её композиции, можно немного проникнуться духом этой страны).
Здесь идеальный климат для тех, кто хочет солнца и тепла, но не переносит жару. На этом острове почти круглый год температура колеблется от +25 до +30 градусов, температура воды в сезон (июль-октябрь) достигает 25-26 градусов, постоянно дующий ветер делает пребывание на улице ещё более комфортным. Из минусов - очень бедная растительность.
Здесь любят отдыхать любители виндсёрфинга и дайвига, для этих развлечений тут отличные условия. Но нужно сказать, что условия для "тюленьего" отдыха здесь не шикарные, и те, кто привык к роскошным отелям "всё включено" и пляжам какого-нибудь Дубая могут не оценить отдых в этой стране. Но если вы хотите отдохнуть от городской суеты и затеряться на крошечных островах в океане, открыть для себя новый уголок нашего прекрасного мира, то можете попробовать посетить Кабо-Верде.
Визу можно оформить в аэропорту либо в консульстве Кабо-Верде в Москве. Долететь до Кабо-Верде можно из Москвы через Лиссабон, Мадрид, Париж и другие города.
www.youtube.com/embed/JKCAKaXux64?wmode=opaque
В Европе(да и не только в ней) легко можно найти такое место, если ехать не в столицу и не в пропиаренный городок, а например туда, где любят отдыхать местные жители. Грубо говоря сверните с вашего маршрута на пару десятков км и там точно не будет русских, даже в Испании.
А вот в Монако и Ницце русских встретить можно запросто(это я об ответе Алексея Романова)
Мне кажется, можно брать любые, кроме популярнейших типа Кипра, Турции, Египта, Греции, может самых популярных итальянских и испанских, какие-нибудь Монако и Ниццу, и не бояться с ними встреч на остальных)