Big changes from 15 to 20 years ago... BIG
On Vancouver Island over that past 15 years wolves have taken a huge toll on the blacktails. They are coming back slowly, but if one wants to see numbers of deer.... Check the city, like Oak Bay & Gordon Head, also Nanaimo.... Hunting there however is discouraged

Gulf Islands....... Ohh boy.. not the same at all....

The best bet there is to try and get permission from a landowner, because nearly everywhere one goes is private land and signs everywhere "No Tresspassing" Big changes...
And also no rifles permitted, only shotguns (and don't forget the special Gulf Islands permit)
Lucky