Turška riviera
Maj je idealen mesec za obisk turške riviere, saj so takrat temperature ponavadi že prijetno visoke, dnevi dolgi, turistov pa še relativno malo. Priljubljeni počitniški destinaciji sta predvsem Alanya in Antalya.
Grški otoki
Najboljše obdobje za obisk grških otokov, kot so Rodos, Krf, Santorini, Mikonos, Naxos in ostali, se začne meseca maja. Ta čas v večini hotelov še ne velja za visoko sezono in temu primerne so tudi cene.
Kanarski otoki
Tudi na Kanarskih biserih kot sta Fuerteventura in Tenerife se v maju že počasi prebuja poletje, a v tem času se odpravite tja le, če se ne bojite nekoliko nižjih temperatur morja.
Maroko
Maroko je najlepši spomladi med aprilom in majem, ko je pokrajina bolj zelena. Takrat se izognete tudi neznosni vročini.