I love pizza, too. Did you know, however, that pizza was originally made without cheese and without meat? It is called Marinara Pizza and many pizza connoisseurs consider it the purest and best form of pizza. It really is brilliant, when done according to the EU specifications (!). Yes, that's right, there are rules like that, because the Marinara Pizza is a protected Traditional Food Product of the EU.
About other
vegan foods, if you can find a Buddhist
vegetarian restaurant where you are, that would be perfect. The best one I have ever had was in Toronto. They have about 4 of those restaurants as far as I am aware. And they are brilliant.
Middle Eastern foods - hummus, tahini, babaganoush -- with pita bread, lentils, falafel, are all vegan as well. Available from any Middle Eastern store.
Indian foods are often vegan, but you have to make sure they don't use ghee -- which is like butter, which many places will use instead of oil. You can always ask. Ghee is expensive, so many places will just use oil.
Thai food and Vietnamese food is also very good, and there are very many vegan options. Just ask to make sure they don't use shrimp paste or oyster sauces in their veggie dishes.
Those are a few things off the top of my head.
Good luck.