I just did a yellow pages search and you really don't have a lot there. I see you have a Subway, I LOVE the veggie delight made this way: honey oat or italian bread, mustard, spinach, a little lettuce, tomato, extra pickles, olives, black pepper, sweet onion sauce, and avocado (if they have it). The sweet onion sauce is the BEST, it's what makes the sandwich good.
Taco Bell: Double decker taco with no meat, substitute beans, triple layer nachos (no red sauce), mexican pizza no meat, sub beans, cinnamon twists.... they can modify just about everything to exclude the meat and add beans in place. Don't order the sour cream, it contains gelatin.
Do you have a California Pizza Kitchen around?
Looks like you have a lot of family owned restaurants, why don't you call around and ask?