Vegan has gone mainstream and nothing is more mainstream than cruises, which are apparently nothing more than 10,000 calories a day with ocean breezes.
Chari Suri wrote about vegan cruises on The Huffington Post.
The chefs on board were more aware of my dietary needs than I had given them credit for. Before long, I was feasting on Indian dishes, delicately-flavored al dente pasta and crisp, almost "farm to table" quality salads. Navigating the breakfast, lunch and dinner menu was a lot less pedestrian that I thought it would be. Noticing the absence of generous vegan options in the dessert department (how long can the "sorbet with fruits and berries" song possibly go on for?), I resorted to the biblical "ask and you shall receive" approach and requested the head waiter to give me some variations on what was becoming an increasingly boring theme. The very next day, I had a soy ice cream sundae with warm apple turnover. It really does pay to be a pest.
She goes on to talk about options available from several cruise companies.