There's also Poppy. Head chef used to be at The Herb Farm.

It's not exclusively vegetarian, but the vegetarian options look awesome! It's a bit of a different concept than most people are accustomed to. You get lots of small dishes with several "main" options. Some people love it, others not so much (I have a friend who says she likes to have more choice, for example). The quality of what you get is excellent.