I've used firearms for 50 years - I echo the suggestion above to go the revolver route. Much less technical than semi-autos, and if you're newbies you don't need technicality.
Yes, ranges will provide lessons and they work with beginners (of all ages) every day. no problem there.
BUT - the question of why you want/need firearms is relevant. If you keep them in your home loaded you will need safety locks or other mechanisms to prevent accidents.
Most important, my opinion is that more people are killed through ignorance or safe firearms handling than anyone realizes. If you buy firearms, you need a firm commitment to each other that you will take lessons before you load them - and that during those lessons, you will burn up at least a couple hundred rounds of ammo. You also need to shoot them on a regular basis, not park them in a closet and leave them untouched for years.
You don't even BEGIN to build safe handling habits until you have run hundreds of rounds through a weapon. Bottom line is that there's little reason to own a firearm unless are willing to use it in defense of you or your wife. If that happens, you will be in a high stress situation, and therefore highly dependent on having established a set of reflexes around handling that firearm.
I personally think that in a revolver, either .38 Special or .357 calibers are both good solid rounds, and controllable with practice. For a beginner I'd prefer to start out with a .22 firearm and move up, but if you go with the larger caliber, shoot .38s. The .357 mag cartridge is much more intimidating to shoot than the .38 Special.
One more thought - handguns make lousy clubs and they are useless unless you are prepared to use them. If you use them against another human, the only possible justification for that act is that your life or someone else's life is in immediate danger - therefore, the only logical way to use that handgun is to shoot to kill. If you're not prepared to shoot for the center of mass on another human, don't buy a handgun. There is no such thing as shooting to wound. Any firearm is a deadly weapon.