The food needs to be labeled "vegetarian" properly. This cruise had "vegetarian meatballs" that were meat meatballs. "Vegetarian chicken" that was actually chicken with vegetables. Along with lots of "vegetarian" food that contained oyster sauce or seafood.
Aside from that....key west, Madeira. Malaga and Barcelona were all amazing ports. Highly recommended!