I've never been to this part of Vancouver Island but I thought the common wisdom was to fly into YCD (Nanaimo) instead of YYJ and save yourself a few hours of driving?

I do have a couple of places in Tofino and Ucluelet saved but cannot personally vouch for any of them:
The Shoreline
Snug Harbour Inn

Wickaninnish Inn is also on my list, so thanks for your words on that property.