Крым на машине. Тем более сейчас.
http://cooltravel.ru/index.html?/Gl1/may.shtml вот пример маршрута
Анапа. Благовещенская коса. Многокилометровые песчаные пляжи на косе между Веселовкой и Блоговещенской. Читая вода.
Сочи. Осмотр олимпийских объектов.
Белоруссия. Линия сталина, партизанская деревня, Брестская крепость. (был на 9 мая) и т.п.
Дивногорье\Белогорье. Это под Воронежом.
Дивеево, Нижний Н.
Питер, Фонтаны. Выборг. (по погоде, иногда на майские 25)