Det är nästan inte varmt någonstans i Europa i maj, om du med varmt menar 25+. Störst chans till värmebölja så tidigt på året har du troligen i södra Spanien. Detta gäller i princip hela året utom juli-september när sydöstra hörnet (t.ex. Grekland) tenderar att bli ännu varmare.
Om du åker sista minuten så är ju dock problemet löst, du bara kollar veckoprognosen och åker dit det ser bra ut.