In this Monday, May 3, 2010 photo, Cruise Liner Majesty of the Seas heads out to sea in Miami Beach, Fla. Saving money on a cruise vacation requires timing and knowledge.