May is one of the most tempting times of year to book a holiday. With the two bank holidays, warm but not boiling weather and fewer crowds than summer, it’s t