Scott and I went on our first cruise together back in 2007. I was vegan (though not necessarily plant-based, and not yet oil-free) and Scott was vegetarian at the time.
I emailed the cruise company (Costa) ahead of time about our dietary requirements, and they assured me they would accommodate us. To their credit, Costa offered three set dinner menus each night, one always being fully vegetarian. Unfortunately, the vegetarian option was always cheesy, and when the kitchen is cooking …