There is no need to actually camp in national/provincial parks in BC. Wildlife don't know where the boundary lines are. Buy a couple of the BC backroad map books, they're quite reliable and accurate. you're allowed to drive on all of the decommissioned logging roads, they're pretty rough but can get you anywhere.
Areas to consider that are all within a day from Vancouver: garibaldi park is sick but pretty crowded, try heading up a bit further north there's tons of areas to camp around pemberton, bralorne, d'arcy etc. you might not see them but there are tons of bears around here, grouse, pika, marmots, some ferret like creatures, i've seen lynx and a wolverine, there are some mountain goats (I haven't gotten to see them yet). Also look into where you're camp ahead of time because you want to avoid grizzly bear mating areas during that season.
try to get into the stein valley. maybe look at lytton/lillooet area. these are dryer so you get a pretty different looking landscape for not driving much further.
Also for sure check out the island. areas around strathcona park have lots of similar wildlife to the pemberton area. there are tons of deer everywhere and quite a few bear. along the coast you'll probably see a couple of seals (although they might not be shootable) and if you are lucky with where you go you might get to see whales. Eagles and raven are also pretty common.