Exploring the waters of British Columbia with Sooke Harbour Fishing Charter . The most unique saltwater fishing experiences on the British Columbia Coast. All five species of pacific salmon, as well as halibut, lingcod, and other bottomfish can be caught near Vancouver Island.