The Bikesmart Decoolio is their newest dual sided pedal. One side has an SPD compatible clipless style, and the other side has a small platform.
The Decoolio will give you the most rock clearance possible, and you have the option to ride unclipped for those tricky sections.
Cleats included.