Очевидно, что в Париж на майские вы уже не поедете, поэтому выбирайте город из Гида Гедониста и го туда!
Можно замедлиться в Костроме, а можно пробежаться сразу по нескольким городам, совместив, например, Калугу и Тулу.
В общем, велком:
Калуга, Тула, Рязань, Тверь, Ростов Великий, Вологда, Ярославль, Кострома, Иваново, Владимир, Брянск, Воронеж, Псков, Великий Новгород, Владикавказ
А если уже взяли билеты на Сапсан, вот подборка любимых мест Питера (список требует небольшого обновления, но в общем и целом пользоваться можно)