Смоленск! Отличный город, за день пройдете его вдоль и поперек. У него богатая военная история, да и зубы там можно подлечить дешевле, чем в Москве :)) Храмов там не очень много, там больше пушек и музеев крутых.
На ласточке за 4 часа можно доехать
В пределах 500 км рекомендую однозначно Смоленск, Владимир, Нижний Новгород, Ярославль, Суздаль, Тверь, Тула. Города с историей и великолепной архитектурой. Тем более в эти города можно добраться на скоростных поездах.
Если вас например интересует природа в сочетании со старыми городами, можно проехаться поэтапно по Золотому Кольцу. Красивая Волга, неторопливые поселения. В храмы ходить совсем не обязательно.