These places are consistently highly rated -

C Restaurant
http://www.crestaurant.com/

The Sandbar
http://www.vancouverdine.com/sandbar/about.html

Blue Water Café
http://www.bluewatercafe.net/

Salmon House on the Hill
http://www.salmonhouse.com/

Monk McQueens
http://www.monkmcqueens.com/

Joe Fortes
http://www.joefortes.ca/

As for Vancouver Island, you'll have to be more specific - It's 460 kilometres long