В городах -  столицах республик можно нормально отдохнуть. Например, Чебоксары - снимаете отель или квартиру на берегу Волги, осматриваете Чебоксары, ездите по окрестностям. Казань - масса достопримечательностей и гастрономический фейерверк. Саранск - бюджетно, культурно, много достопримечательностей и есть окрестности.Что еще бюджетно - туда можно лететь самолетом дешевле, чем поездом.Еще сейчас Дагестан поворачивается к нам курортным лицом, но лично я пока не готова. Хотя знакомые уже там побывали, довольны и морем и ценами и уровнем.