Fresh Healthy Cafe has a ton of options - a real find for this area. They can make nearly anything vegan and can substitute meat for Gardein Chicken. There are a number of "managers special" sandwiches not on the menu, so be sure to look around. If you like spice, the Tandoori Naanwich with mint chutney is unbelievable.
Cons: Chain restaurant, Closed Sunday