Memorial Day weekend is better on a cruise.

Memorial Day barbecues are better on board. Find and compare Memorial Day weekend cruises, and discover last-minute deals.