Whether you want to kick off the new season with a Memorial Day Weekend beach trip or jet across the world for an early summer vacation, May is an ideal time to travel. In many destinations, ...