Are you set on the Vancouver Island - some of the Gulf Islands of Vancouver Island would have lots of what you are looking for.

You could also look in the Parksville area - there are resorts/cabins up there that might suit. I'm not that familiar with the area though.