A .22 (with a good trigger) respective of handgun or long arm IMO is the best way to learn. Someone new to the sport does not have to deal with recoil and can concentrate on proper hold, trigger control and sighting. When learning with a shotgun, either 20 gauge or light 12 gauge loads would be what I suggest.
It should go without saying that good eye and hearing protection must be included