I would highly recommend Shawn (Tofinoguy on this site). When I was in Tofino last week, he was bringing in great catches for his clients. He also has a house that he runs as a B&B, which allows his clients to get breakfast before fishing. There aren't any restaurants in Tofino that open before 7 am, so that is a great wrinkle. He also provides lunches on the boat while fishing.
Finally, he is a great guy and very knowledgable.
Marty