I can't give any recommendations personally, as I've never been on one of these tours, and don't know anyone that has.
You might give the folks at Stubbs Island Whale Watching a call. I don't think they do tours over to the mainland, but they are located in Telegraph cove and could probably give you a good recommendation. They essentially started the Whale watching industry in this area, and are the most conscientious tour operators I've ever seen.
Last fall the Nature Trust of BC ran a tour out of Telegraph cove I believe. Maybe google them and see if they have anything planned for this year?
Oh, and as to Grizzlies occurring on Vancouver Island, apparently we do have a few now. For reasons unknown, they have started swimming over from the mainland. Several have been shot for causing trouble around Port Hardy and Sayward over the past five years.
If you need any birding advice about sites on the north island or the Parksville-Qualicum areas, feel free to send me an e-mail.