Ich würde Mai empfehlen, auf jeden Fall - sofern du in Europa bleiben willst.
Im Mai allerdings außerhalb den Ferien, denn der Mai ist der "Reisemonat" schlechthin. Generell ist in Touristik Saisonbeginn Anfang April und Endet Mitte/Ende Oktober zumindest in Mitteleuropa. Denn an diese Zeiten haben sich die Touristenorte angeschlossen und hier gelten dann auch die "normalen" Zeitpläne für Flug, Bus, Bahn. Außerhalb also z. B. schon im März kann dir passieren, gerade in Italien oder Kroatien, dass die Busse nicht regelmäßig verkehren, sondern nur 2-3 mal pro Tag fahren oder auch an bestimmten Tagen gar nicht. Dies ist mir oftmals schon passiert.
Ende April/Anfang Mai zu verreisen hat mehrere Vorteile. Nicht zur die Zeitpläne der öffentlichen Verkehrsmittel, sondern auch im Frühjahr beginnt die Natur zu erblühen, die Temperaturen sind sehr angenehm, der Schirm und die Jacken können Zuhause bleiben (denn es gibt nichts schlimmeres als eine Stadt mit Regenschirm zu erkunden), die ersten Sonnenstrahlen kann man richtig schön genießen und außerhalb der Ferienzeit bekommt man dennoch sehr gute Hotelpreise!
Außer ihr habt befristeten Urlaub bis 31.03., dann nehmt März..
Viel Spaß beim planen...LG Bettina