Theye will have vegetarian options for every meal. Especially the bigger cruise lines (like Royal Caribbean). I won't say it is "gourmet" vegetarian but it also isn't like an afterthought - they have many vegetarian cruisers every cruise.
I am the editor, but I also speculate, ask questions and play devil's advocate. I reserve the right to change my mind.