Silke's Old World Breads offer a variety of options on their menu, from gluten-free to vegan, with clear labels on what can be made vegan. They can substitute dairy for vegan cream cheese or vegan Mozzarella. They even have vegan butter. You can create your own sandwiches and pizzas with these options, but there may be an additional charge for the substitutes.
(can vary during public holidays)