Спасибо за отзыв, все мнения и советы учту.
Если бы меня так беспокоил вопрос погоды, я бы изначально запланировал, допустим, Грецию - для меня это те же 2 тыс км дороги, да и направление хорошо знакомое. Не говоря о том, насколько балканский регион дешевле "настоящей" Европы.
Но пока я больше поглядываю в сторону Польши/Германии.
И главная проблема состоит в следующем: не получается всё спланировать достаточно заранее. Поэтому, выбираем места из числа тех, где не ожидается резкого всплеска туристов в связи с длинными выходными - не хочется переплачивать, когда все хорошие варианты уже разобраны.
Впрочем, если подальше от побережья существенно теплее, и при этом столь же малолюдно на майские - конечно, с удовольствием приму советы по таким местам. Условно, Вроцлав, Бамберг, и т.п.