Clipless here - Crank Bros Candy + and Touring shoes. I like the Crank Bros pedals for fixed city riding because these are double sided and easy to get into (and out of). Touring shoes also are great for the city because they have rubber soles and the cleats are recessed allowing you to walk around easily, while looking more roadie and less extreme as full on MTB shoes. They're not as common as road/mtb shoes but are around - I currently ride a 10 yr old pair of Diadoras but just ordered a pair of new Shimano RT-82