I've recently returned from a few days in BC. Although I will post a more thorough review of my culinary experiences on my blog, Marquis' Hungry Buddha, I'll say that the two restaurants in Victoria are excellent. While each is a quite different dining experience, both present fine Italian cuisine in an ambiance that will pull you back to them.
Regarding Kirin, it was quite possibly the finest chinese dining experience I've ever had...at least in North America.
911 Yates St, Victoria, BC V8V4X3, CA
944 Fort St, Victoria, BC V8V3K2, CA