Those are good all-purpose pedals. They'll do everything you need them to do. They use a Shimano SPD cleat that's a 2-bolt design, so you just need to look for a shoe that is "2-bolt compatible".
When you see a shoe/cleat/pedal in person, all these terms will make a lot more sense. If I were you I'd stop by your LBS just to see what all these parts look like in person.