As a vegetarian, I am usually wary of Western (as in American/English/etc.) cuisine. There aren't many choices available and the few that are, usually turn into disappointments.
Cornish has a separate menu for vegetarians. But make no mistake - this menu is not your usual disappointing veggie substitute stuff. It lists a variety of items that are delicious so I never feel like I have to settle. We've been to the Mesa location and love the ambience there. It has great service and is relatively easy on the pocket.
I highly recommend it.