Coyote Kitchen has some vegetarian and vegan food, but I don't know if they have a vegan section of a kitchen. They also cook hormone free meats. I've never been there, though.
Coyote Kitchen
There is an Earth Fare grocery store, which is awesome, and they have a large deli/fresh cooked meal section with many veg/vegan selections.