George does a great vegetarian tasting menu.
Two vegetarians I know are always very happy at Origin (King St. location) - not sure I entirely understand that but they are! More of a function of being able to make up a meal out of small plates though, rather than having great vegetarian mains.
Don't know if this goes in your category of "nice" but Ethiopia House on Irwin is a great spot for vegetarians (I'm not one but when my wife and I go we just order the vegetarian "one of each kind" platter and it is good).
↧