I always recommend Speedplay pedals for first time pedal users - they are easy to engage and disengage plus the "float" is a benefit.

Just a note of caution, make sure you buy and use the "cafe covers". If you get just a smidgeon of dirt or debris in the cleat, it won't engage. Try never, even with covers, to walk around in dirt.

Also watch use in wet conditions. The small platform makes it too easy for the foot to slip off and uh! banged shins!!! Or worse, a spill!