We have some great vegan pizza places in Oregon.........where you can't get an animal product even if you wanted to. So you know there will never accidentially be cheese or meat mixed in. You can always be assured that the knives that cut the food were never used on meat or cheese either.
In Northern California I've seen a vegan fast food restaurant

and we have cool vegan places all over Oregon as well. I have a vegan friend who is a flight attendant. She stops in Portland every month or so and I drive up to go out to vegan soft serf ice cream with her and we go out to vegan dinner as well.
I try to eat clean foods whenever possible (clean being a bodybuilding nutrition term for unprocessed whole foods, usually fruits and vegetables, nuts, grains, etc.), but I do like me some vegan ice cream, pizza and cookies from time to time.
For a sugar/energy boost, I ate vegan oreo cookies before stepping on stage at my last bodybuilding competition.......Yummy.
I think I could pack on some serious weight if I ate vegan pizza everyday!
Anyway, have fun finding some vegan pizza, also note that Whole Foods usually makes a Vegan Pizza and Wild Oats might as well, two big health food chains in the US.