With gas prices spiking and airfare soaring, many customers are turning to cruises, which are cutting ticket prices to attract travelers.