Думаю, что для всех кто предпочитает активный и не затратный по деньгам отдых, майские праздник с удовольствие проведет в Адыгее. Как раз будут открыты все туристические маршруты. В Адыгее сосредоточена масса достопримечательностей: Хаджокская теснина, водопады Руфабго, Большая Азишская пещера, Михайло-Афонская Закубанская пустынь, Усть-Сахрайский мегалитический комплекс, плато Лаго-Наки и еще масса памятников природы. Для любителей эстремального в Гузерипле есть мастерская рафтинга. Множество термальных источников для желающих оздоровиться. Остановиться лучше всего в поселке Каменномостском, так как Хаджокская теснина, водопады Руфабго расположены в шаговой доступности. Вообще, оптимально будет приехать на своей машине, тогда не придется тратиться на такси, чтобы посмотреть все самое интересное.
Также для отдыха в мае я бы рассмотрела Гуамское ущелье, но сама там еще ни раз не была.