According to The 42, a DC blog, this pizzeria offer soy cheese (vegan/dairy-free) at both of their locations. Their options look "upscale" with a variety of unique pizzas, paninis, and salads.
2029 P Street NW
3282 M Street NW
See their website for a menu and hours: www.eatyourpizza.com