Definetly join a range. CFO generaly ask proof of membership anyways to complete restricted transfers and if you want to shoot the things your only option in Canada is at a shooting range.
Most members will be very happy to meet a new shooter and give you pointers and even let you try their guns, I know I would.
As for choice of firearms its entirely personnal preference but a good .22 is first priority. Conversion kits are OK but I prefer a dedicated .22, again that is personnal preference.
It is easy to shoot, not much felt recoil and in most cases lighter to handle for (kids?) and Mrs. edgy.
It is cheap to shoot, most .22lr cartriges will run between .5 and .10 a pop compared to .25 and .35 a pop for 9mm. Yes reloading is cheaper but not that much.
And in most cases the firearm itself is cheaper to buy. You will get a top, TOP quality .22 for the price of an entry 9mm.
Conversion will run you about the same price as a dedicated .22 but they can be a good practise tool for your eventual primary handgun of choice.
Now, I would say get a revolver first. Either a single action or double action doesn`t really matter but I find it is much easier to teach someone to shoot and learn trigger discipline with a double action revolver. You also go through ammo a lot slower.
Ruger offers some solid choices in revolvers be it single action like a single six or double action like a sp101. Smith & Wesson as a well deserved reputation for their double actions like a 617, but are a bit more expensive. Yes they are worth every penny.
If semi-auto is your preference you have about as much choice as there are pages in the bible. Some are good some are bad, some are really good and some really bad. You need to research what you want and don`t want and find something that will fit your hand. Looks are also important in my books so you need something you will enjoy taking out and shooting and showing off. Like when you bring new shooters with you at the range and let them try out YOUR gun
Talk about it with your wife, what kind of gun she likes, what kind of guns YOU like. Internet exists for a reason type in .22lr handgun and go from there

Most importantly congratz on your RPAL, welcome to the community and have FUN!