I just got back from the Sapphire Princess: TONS of vegan/vegetarian choices.
The Trident Grill has a tasty vegan veggie burger. The dining room has daily vegetararian selections. A good veggie chop is available: I just asked them to hold the cream sauce if you don't want it.
And of course the buffet has loads of choices. No one will starve.