As spring gives way to early summer, May stands out as one of the most enjoyable months to travel. Temperatures are mild, ...