Restaurant Recommendations

Please recommend a delicious restaurant near King and University for our anniversary. I'm vegetarian, my husband is not.

We're from Toronto and have tried all the main places...we're looking for something 'off the beaten path' to try.

Thanks!