"I've heard and read alot about Sooke Harbour House and believe I really want to try this place. Is Sooke Harbor House west or north of Victoria?"

Well, from downtown Victoria, you would go north a bit to Hwy 1 or 1A and then you go west on Hwy 14. It's about 25 miles total. Here is a map...

http://www.sookeharbourhouse.com/shh/map.html

They also have some sample menus...

and more info on The Aerie is at their web site... I have stayed and dined at the The Aerie and it was fabulous! People were very nice, casual but oh so elegant at the same time.

http://www.aerie.bc.ca

You might be interested in The Gourmet Trail, an exploration of some fine dining on Vancouver Island. Check it here:

http://www.aerie.bc.ca/05.html

For breakfasts or lunches, I think both Blue Fox and John's place are great! The Blue Fox was the ONLY place I would go for omelettes for a long time, but it became so popular and they crowded so many tables in there, that I don't go there anymore. Aim for a weekday or off-hour if you don't like crowds and elbows. Also, no view (although both are interesting areas to walk around) and no outdoor seating, although the restaurants/buildings have some colour!

My first choice these days is Ogden Point Cafe, because it is right at the breakwater at Ogden Point (where the cruise ships dock) and has an outdoor patio. The food is casual and cafeteria-style but often surprisingly good and there are few places to compare with the view. You can go for a short walk along the breakwater (out to the lighthouse) or along the Dallas Road seawall and then go for breakfast or lunch at the Cafe.

Here is a short blurb with limited photo:
http://www.helprite.com/ogdenpointcafe.html

Depends what you like, but I love to be outdoors or at least to be able to see the ocean -- that is why I moved here!!!