As a first time rider with “clipless” pedals, I picked up the Shimano PD-A530 SPD Dual Platform Bike Pedal from Amazon. These are hybrid pedals that can be used as platform pedals on one side or clipless on the other. This makes them ideal for someone new to clipless pedals and shoes with cleats. The package comes with two pedals (left and right) and a pair of Shimano SM-SH51 SPD cleats. The pedals are a trivial replacement for existing pedal sets and just need a 15mm wrench. A 4mm allen wrench is all that’s required to attach the SPD cleats to biking shoes. The pedals are weighted such that the clipless side is on top.
Definitely recommend these pedals for someone getting into clipless.