I'd do a search on the web with the words Bamfield or Ucluelet and check out these resort towns, they are on both sides of Barkley Sound about a third of the way up the west side of the Island. I've been to Ucluelet a couple of times but always took my boat. Don't know about rental boats but there are some Charters out of each place. They fish mostly hot spot flashers with long leaders and anchovy. I'll be up there 8/13-8/16. Good Luck!