Где (кроме Сочи и Крыма) у нас в России стоило бы отдохнуть?

Много букфф...
Если человек не умеет отдыхать и получать удовольствия от окружающей обстановки, а может только критиковать, пальцы гнуть и исходить кое-чем, он нигде не отдохнет.
Отдых может быть активный и пассивный. Пассивный - это расслабление на курортах Турции, Египта, Таиланда. Где думать не надо.
В России интересен активный отдых. Спортивный туризм. Где надо ставить себе полезную цель, а не просто тело потешить бездельем.
Хотя для пассивного Вы назвали - классические курорты Сочи, Крыма.
И хорошо развиты санатории средней полосы, с лечением, водными процедурами, диетическим питанием, лечебной физкультурой. Они рассчитаны на любой сезон, там даже в ноябре и марте найдется, что делать.
Из активного - пожалуйста, яхтный отдых, водохранилища, озера, яхтклубы. Например, в Московской области по Дмитровке.
Там же в Яхроме - крупная горнолыжная база.
Новый горнолыжный курорт с инфраструктурой в русском стиле - местечко Любытино в Новгородской области. Когда в Хибинах полярная ночь, на Домбае лавины, и до Абзаково - далеко, а в Куршавель что-то не хочется.
Про Алтай Вам сказали. Про Карелию тоже.
По горам лазить. Где горы есть. Это не обязательно альпинизм.
На ледоколе по северным морям - больше иностранцам нравится.
Озеро Селигер, Валдай, Бологое - можно купаться, дышать лесным воздухом, по осени грибы собирать, в бане русской париться.
Волга - Тверская область, Завидово, наверное, не дураки генсеки были. Конаково. Средняя и нижняя Волга - рыбалка. Астраханская область - большой курортный регион. Ближе к Уралу - охотничьи базы, охота. На зайца, на кабана.
В России более 11 млн га болот. Представляете, сколько там диких уток? Всех не перестреляете.
Можно найти базы конного спорта.
Отдельная тема Прибалтика, Калининградская область, Куршская коса.
Про Дальний Восток тоже говорим мало, но курортные зоны там есть, только добираться далеко. Местные отдыхают. Камчатка, в гейзерах купаться.
Пляжный отдых - на водоемах. Река, озеро, водохранилище. Иногда мы ездим в Тамбовскую область на лесной кордон в гости к родственникам. Там речка Цна, и над ней местный дом отдыха. Очень даже благоустроенная территория, очищенный пляж, анимация. Все местные олигархи - там расслабляются, свадьбы-юбилеи празднуют.
Экскурсионка - Золотое кольцо, Санкт-Петербург, крупные древние города - Москва, Казань, Великий Новгород, Псков. Отдельная тема - Кавказ. Дербент, Адыгея, Чечня, Ингушетия, Кабардино-Балкария.
Я очень впечатлилась путешествием на теплоходике от СПб через Петрозаводск и Валаам до Ярославля, неделя в пути. Как по шоссе, только вместо асфальта вода и вместо машин - суда. И на каждой стоянке экскурсия. Надо только на каюте не экономить, там самые дешевые - как купе в поезде, где-то в трюме, дорогие - похожи на комнату с удобствами. Люкс - на две комнаты. 4-разовое питание, есть музыкальный салон, библиотека, две палубы, бар.
И курорты могут быть климатические, бальнеологические, грязевые.
Кисловодск Вам, пожалуйста, чем плох. Пятигорск. Ессентуки.
Сестрорецк под Санкт-Петербургом. Самые крутые дачи - под Выборгом.
Так что мы еще не везде и в России-то были. Главное хорошая компания, позитивный настрой. И либо самим продумать свой отдых по маршруту и по дням, либо довериться грамотному турагентству.
Я совершенно не парюсь по этому поводу, многое объездила еще в советское время, в 90е и нулевые годы. А сейчас еще выстроила себе дачу в Подмосковье и многое нахожу там - и загорать, и купаться в речке, и гулять по хвойному лесу, дышать целебным воздухом, и поле, и пение птиц, сбор грибов, ягод, молоко с фермы, крольчатина, курятина, гусятина, перепелиные яйца - от соседей, воздух свежий в любое время года, в 2010 г. только там и выжили от смога.
Так что Вы просто ничего еще не видели в России.
Искать нужно отдых, а не только сферу услуг )

В Карелии. Это всем известно, без убеждений.

Круиз на т/ходе в Карелию.

На Селигер, бесконечные озера, грибы, ягоды, лодочные походы.

Убеждать ?! Хватит и района -Алтай !

На Байкале или в Карелии.

Приветствую, я без всякий сомнений, смело рекомендую отдых в Адыгее, мы с семьей остались в восторге, впечатлений и эмоций масса, удивило приятно данное место! Обращались, сюда: http://www.terem-ureki.ru (отдых в Адегее-Домик у реки), выгодные цены, грамотная логистика отдыха, рекомендую смело!

Приезжайте в Казань, очень красивый город, тут не так дорого, можно снимать квартиры по суточно http://kazan-na-sutki.ru ,что очень выгодно и чувствуешь себя как дома, много у нас исторических мест, много красивых мест, достопримечательностей.