Clipless and fixed is fine. I prefer double sided spd pedals, like the m520s, personally. Super easy to get the foot in and out.

Use the SH51 cleats and not the SH56, they'll hold your foot in better if you skid.
Shimano SH51 SPD Cleats - Mountain Cleats | Competitive Cyclist