>>664404There are a million choices. Honesltly, I would grab a decent rod+reel combo first. If you spend ~$75 (USD, so probably like $3000 CAD) you won't get a piece of trash.
And then I would say just get a cheap starter kit from Berkley or whoever. A plastic tackle box that will come with a few assorted hooks, bobbers, and maybe a couple lures. Then start fishing at your local lakes, see what is biting and ask what other people are fishing with, and you can start adding lures. Stocking a tackle box can get expensive if you're a dumbass like me.