На майские надо ехать в Тутаев, Ярославской области поучаствовать в новой для России форме туризма - волонтерском туризме, в котором традиционный туризм переплетается с помощью историческому городу. На май в Тутаеве в планы входит очистить Новинский пруд; восстановить Копровский колодец, некогда поивший весь город, сделать из него арт-объект; привести в порядок сквер рядом с Покровской церковью по типу швейцарского парка, когда каждый может осуществить какие-то свои идеи. Вместе с вкладом в город изучим левобережный и правобережный Тутаев, съездим в Углич, Ярославль, Рыбинск, Мышкин. По вечерам для туристов, проживающих вместе в усадьбе 19 века, организованы различные развлечения: баня, настольные игры, литературные вечера, пленеры, встречи с интересными местными жителями. Подробности: facebook.com
История и архитектура это, конечно, интересно, но вот любителям природы советую деражать путь в Иркутск! А точнее — на Байкал. Вот уж точно, о чем не пожалеют и придут в восторг :)
Города можно в любое время года посмотреть. На майские я бы посоветовала поехать куда-то, где зеленые горы, все цветет и уже совсем тепло. Например, в Адыгею. Там в мае будет очень хорошо :)