I love Rebar! They have a great selection of vegan, veg and omnivore options. I like that they consistently have many good tasting vegan options for any meal of the day. I find that that is not the case for many restaurants. The meals are from all sorts of different ethnic foods, so you won't have a hard time finding something you like. I also want to mention that the service has never let me down and that every time I go the meals taste just as good as last time. Something else which I find pretty cool is that they don't keep their recipes a secret....they have their own cookbook! Overall it is my favorite place to eat anytime I'm in Victoria!
Cons: A tad bit pricey