I'm a fellow Californian so I have run across both vegetarian and Vegans. And so confused people who didn't know what they were.
It was interesting learning about Tofu Turkey for Thanksgiving.
As a Vegetarian you will have a lot more choices then a vegan and you should be fine. Here is a sample RCCL dinner menu. Have a fun cruise.