Oh man, come to California, everything caters to vegans and gluten free. Almost every menu I see has at least 2 vegan and 1 gluten free options. There are even little icons that everyone recognizes.  One of my favorite options for vegan is Mediterranean. You can get hummus, falafel, salad, and even a side of chips fried in vegetable oil that does not touch meat. If you are just veggie you can add some cheese and pita bread.