Майские праздники. Куда?

Мы в Европе особо не были.Отдыхали только летом, на морях(Испания, Италия). Италию всю проехали правда. Были в Париже весной. Больше нигде.
Посоветуйте, пожалуйста куда побюджетнее поехать с детьми (дети маленькие). Рассматриваю вариант на машине или с дешевыми авиабилетами(но маловероятно, имхо на майские...)