I would recommend SPD pedals. They are reliable. They are cheap. You can click out even when your shoes are dirty. There are a lot of shoes that take them. And the system allows you to even walk in your foot gear. Of course, SPD pedals are not exactly viewed favorably by the road group. But I would recommend them for new riders.