Cruise stocks like Carnival and Royal Caribbean have surged since September, outperforming the S&P 500. Carnival's strong performance may indicate it's time to take profits as it hit a 33% gain. Royal Caribbean also hit an all-time high with strong earnings growth.