Those pedals are SPD-compatible, So you can get a pair of shoes and the cleats are very easy to find. If you bought the shoes and cleats at a bike shop, they would put cleats on for you. SPD cleats are designed to be recessed in the tread of the shoe, so you can walk pretty normally. In reality, my Shimano shoes with SPD cleats click a little when I walk. Also keep in mind that some cycling shoes have very stiff or even rigid soles, so they won't walk like a normal shoe. That being said, there are casual-styled cycling shoes that would probably work great for you. If you do go with a clipless setup, make sure the cleats are adjusted properly on your shoe, to keep your knees from being injured over time. Most clipless pedals have adjustable release tension, like ski bindings. Start with a nice low tension so you can get out of the pedals easily, then tighten it as you gain experience. Most important, practice getting out of the pedals on a nice grassy area, because forgetting to unclick is almost inevitable and you don't want to go down knee-first on pavement. I recommend you give clipless a try. Enjoy!