Many cruise stocks have outpaced the stock market and rewarded investors in 2023. Significant travel growth has helped cruise lines hit revenue records and get closer to profitability. Many of these same stocks also offered dividends and reliably paid them for several years before the pandemic.