Regular SPD pedals are fine. After using Time, Look, Speedplay, and other types, I eventually gravitated to ordinary SPDs. They are the longest-lasting and most economical, not to mention giving you a much wider range of shoe options. Cleat covers do work, but are one more thing you have to carry, and they are easily lost.