В какие города России лучше съездить на поезде из Москвы?

Чтобы не разочароваться в жителях посещаемого города и в самом городе, и чтобы не было ощущения "приехал из Москвы в Москву". Планирую поездки в Петрозаводск, Кисловодск, и Казань. Хотел съездить в Ростов-на-Дону, Волгоград, Нижний Новгород, Курск, Смоленск, но потом расхотелось, потому как моя мама при каждой поездке говорит "все города похожи друг на друга", и я тоже не вижу особого смысла ехать в эти города.