какой именно отдых интересует? море/пляж или просто природа пойдёт?
Знакомая вернулась с Байкала, настоятельно советует посетить. На Алтае шикарная природа. Камчатка тоже здорово, Карелия.
Если море, то черноморское побережье, но там надо места искать по кошельку. в Дагомысе отдыхал 10лет назад, не плохо было. но однозначно дороже за граничных курортов "средней руки"