Started deer & bear hunting in the 60's and havent missed a year yet. And yes, hunted moose in most of those years as well.
I started out deer hunting with a 44/40 Winchester Model '92 lever gun (and took a nice little buck the first day of the season) and susequently hunted with .44 Magnum, .270, .30-06, 45-70, 450 Alaskan, .308, .35 Whelen, .264 Win Mag, .257 Roberts and a 25-06.
Guns have included lever actions, semi-automatics, single shots, pumps and bolt actions.
For a new shooter, looking for a first rifle, I would recommend either a bolt action or a pump action.
Here in south-central Ontario, the "bush" tends to be a little thick, most shots are somewhat under
75 yards, and calibers suitable for deer, black bear and moose certainly include the .270 and .30-06.
The Remington 7600 pump is relatively inexpensive, easy to mount a low-powered scope on, comes with
reasonably good iron sights and is relatively simple to load and unload with it's detachable magazine.
I find they need a good recoil pad & sling swivels installed, as well as a "trigger job" by a good gunsmith.
They are available either as an 18" carbine or 22" rifle and are also, surprisingly accurate.
There are any number of good bolt action guns available in both .270 and .30-06, but if in your area of BC,
if you also intend to hunt elk and are in grizzly country, I think I would choose something a little heavier.
I think a .300 or better still .338 Win Mag would be on my list. A little more difficult to shoot with additional recoil,
but not at all uncomfortable for a hunting rifle that has a good recoil pad and fits well.
Buy the best quality you can afford. Inexpensive "package" guns migh seem attractive, but most will
have the scopes replaced within a year or two. I could care less whether or not the gun has a magazine or
a floor plate ... but if there's a choice, I like the floor plate model. I also prefer nice checkered walnut and
blue, however if stainless steel & synthetic floats your boat ... then by all means.
A Remington 700 or Winchester Model 70 as examples are decent quality that should last you many years.
I prefer lower magnification mid-priced scopes like the Leupold VX-II series in either 1-4x or 2-7x, but other
comparable brands may suit you better.
Just my 2 cents worth, from experiance.