Where are the hottest holiday destinations in May in the Mediterranean? If you are looking for a spring/early summer break there are a lot of destinations in…