They are SPD cleats.
Meaning you have a wide range of shoes to choose from, you could buy some road shoes (many road shoes will accept SPD as well as road style cleats, but double check the spec 1st), MTB shoes (look like road shoes but have tread on the bottom), leisure/touring shoes (look like walking boots sort of) or even sandals.