Others may disagree. But in my opinion, one of the best bargains out there for the first time hunter, is a quality Savage bolt action rifle. Savage, though modestly priced are well built, accurate and reliable firearms. Regardless of firearm choice, for all around hunting in Southern Ontario, I'd also go with a rifle chambered for the classic and always versatile .270 Winchester. This caliber cartridge is suitable for most game from varmints to moose, and legal to shoot, anywhere in Ontario. Factory ammo is usually reasonably priced, and available most everywhere. Plus, it is an easy cartridge to reload for, if you are so inclined. Anyway, shop around. Handle as many firearms as you can. Talk to people who hunt and get some of their feedback. Research the various calibers to see which one might work best for your needs. Then, pick the combination that suits you best.
Likely one of the best ways to find hunting spots is to simply knock on doors. You'll get a lot of turn downs, but might get a good hunting spot too, if you are persistent. Also, check out local county or provincial wildlife areas near you. These often turn up some good spots. You are likely taking your hunter education course at a local gun club. If so.....while there, try to get to know as many of the members as you can. Very often they can lead you toward some great hunting opportunities. They may even invite you to join them on one of their hunts. Sometimes it takes a bit of leg work, but can often result in success. Good luck.