Хочу порекламировать Польшу на майские. Тепло, хорошо, есть достопримечательности, музеи и пр.
Ездили по Поморским воеводствам (Польша).
Цены не высокие. Из России ехать относительно недалеко.

Для тех, кто еще там не был - собрана разная полезная информация, нужная при подготовке к поездке: Отчет о поездке
Ну, это собственно, не совсем моототчет, но инфа должна быть полезной...
Как и карты, ссылки и пр.