Зависит от того, какой отдых вы предпочитаете и в какое время планируете отдыхать. Я вот люблю культурный отдых, пляжи мне не особо интересны, так что мне нужны места, богатые музеями, где проходят культурные события, есть исторические памятники - все такое. Ну и я люблю смотреть то, что не видела, необычное для меня, так что мне интересна Камчатка, Дальний Восток, Байкал.
Но в то же время иногда у меня возникает интерес в уединении и расслаблении, тогда я выбираю турбазы в глуши у воды.
А вы чего, собственно, хотите от отдыха?
А как же Сочи, Анапа, Геленджик, Тоапсе? Да в принципе весь Краснодарский край. Там летом тепло, не надо ездить далеко заграницу и тратить бешеные деньги. А ну и конечно же Крым)
В Сочи очень хорошо, по любым параметрам Отель-транспорт-развлечения зимние-летние-природа, ну и море конечно.