Instead of looking for a site that would allow you to pay for a cruise with cryptocurrencies, it might not be a bad idea to try the reverse approach. There are companies that organize/sell cruises, and I would personally approach them and ask to add the option of paying with cryptocurrencies.

Of course, you shouldn't expect them to accept cryptocurrencies directly, given their volatility - so you should explain to them that there are payment processors that can serve as insurance that you pay with cryptocurrency, and they get fiat.

Not sure if the offer is still valid, but 2 years ago they accepted Bitcoin -> https://www.cruisetraveloutlet.com/blog/pay-for-your-cruise-with-bitcoin-cryptocurrency/