Ну сочи и крым (после решения энергитической проблемы и подтягивания комфорта хотя бы до уровня сочи) тоже не все так плохо. Конечно все включено там нет или есть за невменяемые деньги. Если же смотреть не отели и санатории то можно найти вполне хорошие варианты.
Что касается остальных мест, то если говорить именно об море и солнце, то приморье единственный (пока ) вариант, после сочи.

Карта стран где был