* Portugal: The Algarve region of Portugal is another great option for warm weather in May, with average temperatures in the mid-70s.
* Southern Italy: The Amalfi Coast and Sicily are both beautiful places to visit in May, with average temperatures in the mid-70s.
* Greece: The Greek islands are a popular destination for tourists in May, with average temperatures in the mid-70s.
* Croatia: The Dalmatian Coast of Croatia is a beautiful place to visit in May, with average temperatures in the mid-70s.