Плюсую к Кавказу: если нет потребности в пятизвездочных гостиницах, но есть – в невероятной красоте, то очень рекомендую Архыз, Домбай, Эльбрус, Адыгею, Абхазию.