I've done the B&B thing, in Parksville, at my parents.
You might want to check into Qualicum Beach also.
This time of the year, though, you won't have to worry about not finding a place.
Funny as I was typing this I just saw a commercial for
www.hellobc.com. You can check there for accomodations.
Also, look into this place on the other side of the island, a bit pricey, but hey, why not.
http://www.wickinn.com/