We've been meaning to try this restaurant out for a long time. We live in Paris (but I'm from Victoria BC) and have had the chance to experience good French restaurants on a regular basis. So, we were keen on seeing how the Sooke Harbour House compared. Our conclusion: Very well! The cuisine was imaginative, with plenty of thought given to the sauces, the pairings of flavours excellent, the restaurant is very casual (unusual in similarly rated French restaurants) and cozy. The casual nature was a nice complement to the setting - and reflects Canadian culture. It was nice to note that the intent is not to duplicate a European restaurant experience, but rather to develop a home grown one.
The very extensive wine list is impressive, but perhaps overdone. Wine prices were a bit alarming to us - we were hard pressed to find bottles under $100. 90% of wines offered are from British Columbia - though it's commendable to support local producers, one could argue that California wines are just about as local as those from British Columbia - so we are talking more about political boundaries here. We would have appreciated a more diverse (and yes, modestly priced) selection of wines.
Service is very good - one doesn't feel rushed. This is a "slow flood" restaurant. The staff was very congenial (perhaps too much? some where engaged in extensive conversations with patrons about the cooking, recipes etc... at a neighbouring table - which was a bit of a distraction to us). Staff was also very knowledgeable and professional.