We regularly come to Victoria to visit family and friends but we're usually, well, visiting with family and friends and have our young kids in tow as well so haven't eaten out alot in town for years. Over the Christmas holidays we will be in Victoria and the family has offered to babysit!
There will be 4 of us and we'd like something a bit upscale but it doesn't have to be too fine-dining. Just good food and drink and good service, but somewhere we wouldn't bring our little ones. Somewhere that takes reservations would also be a plus.
Right now I'm leaning towards Stage Wine Bar, although Cafe Matisse, Camilles and Cafe Brio are also contenders. Any thoughts on these choices or others we should consider?