Sooke Salmon Fishing. Sooke has been a year-round fishing destination for generations. Large runs of salmon migrate annually past the West Coast of Vancouver Island, feeding and bulking up before heading for their spawning grounds. Sooke’s mild climate allows for year-round fishing.