I've been using Waldo Pizza as my go-to for outings with omnivores for a while now. They offer both daiya and follow your heart cheeses and prepare them excellently- better than I've ever been able to make at home! The waitstaff is always really nice and the restaurant is in a cute part of town. I always order more than I can eat so that I'll have leftovers!
Cons: can be busy