Hallo Patrik77,
leider schreibst Du nicht, ob Du im Inland oder Ausland Urlaub machen möchtest. Ich kann Dir die Ortschaft Oberjoch im Allgäu empfehlen, durch die Höhe von 1200m gibt es kaum Pollen und auch keine Hausstaubmilben, daher wird das Oberjoch als weitgehend allergiefrei bezeichnet.
Ansonsten kämen auch die VAE in Frage, da hatte ich im April bzw. Mai keinerlei Probleme mit Heuschnupfen oder ähnlichem.
Mit Griechenland (Korfu) haben wir leider keine guten Erfahrungen gemacht. Vor ein paar Jahren waren wir im Mai dort und zwei meiner Freundinnen haben richtige Allergie-Schübe gehabt - keiner wußte so genau warum. Zuhause reagieren beide u.a. auf Birkenpollen allergisch ...
Viele Grüße,
BlackCat70