Whole World Natural Bakery + Restaurant in Columbus, Ohio serves some amazing vegetarian and vegan pizzas.
On my last visit, I tried their Herb + Guacamole Pizza. A vegan cheese pizza topped with house made guacamole, diced tomatoes, alfalfa sprouts and sunflower seeds. (Just make sure to ask for vegan cheese). I realize this may sound strange, but it was so good. Guacamole is one of my favorite foods and it goes perfectly with this pizza.
Everything is vegetarian, and the majority of menu items can be vegan-ized. They also have a great looking pastry case, with lots of vegan sweets!