East Moon is a good go-to for pleasing veg*ns and meat-eaters. It can be difficult communicating with some of the staff, but there are vegan options--Buddha's Feast, curries with tofu (NOT the peanut curry--has dairy), sesame tofu, etc. The peanut dressing that comes on the salads is NOT vegan--get the ginger dressing instead. Haven't tried the sushi at all but like that it's an easy place to go with visiting family. The staff is friendly and is happy to answer any and all questions you may have.
Cons: Mostly non-veg*n