Get yourself a lee enfield in VG+ or better condition. Don't buy an enfield (or any milsurp for that matter) that has been fiddled with, modified, or is in questionable condition. Look for all matching parts (bolt and receiver specifically).
Back to enfields...
Ammo is commonly available and affordable.
Lots of reloading equipment is available for the the .303 british and this calibre is appropriate for almost all medium and large game hunting applications in Canada. The rear aperature sighting system is second to no-one, they are very reliable rifles and deadly in the hands of someone that knows how to make them work.
Don't listen to any of the other additions to this thread (unless they recommend a lee enfield).

We all know know what the world's best bolt action battle rifle is right? They're just embarassed to admit it. The Lee Enfield of Course.
Honestly for your first surplus service rifle I'd go for a nice example of the No4Mk1 first, a M17 Enfield in .30-06 next, then an Israeli K98k mauser in 7.62 NATO third. You need to be able to source ammo easily and all of these calibres can be sourced at your local Canadian Tire.
I mean really, what other "Milsurp" is still in active Military Service? Oh yeah, the CNo4Mk1*, what a coincidence...

Heck, I've competed with them successfully out to 500 metres on numerous occaissons. I don't often advocate one rifle over another but I will with the enfield.
If I could have only one rifle in the world
It would be a new CNo4Mk1* or CNo4Mk1/3
Even if it's covered in muck, mire and moose guts you can still chamber a round and shoot the darned things.
I know, I've done it.
Just don't cheap out and buy crap condition. You can polish a turd all you want, it will always be a turd. Spend more cashola and get a nice one. They're out there just be patient and be prepared to strike when one comes available.