I've always found that an ordinary pair of fairly light running shoes works for me.
What pedals do you have? This might make a difference. My favourite are MKS GR9
Try whatever shoes you have and see if they work before investing in something else.
My LBS has ordered these MKS...
Amazon.com : MKS Sylvan Touring Pedal Double Sided : Bike Pedals : Sports & Outdoors
They also ordered these "lite" pedals and said I could take my pick.
Amazon.com : MKS Touring Lite Pedals, Silver : Bike Pedals : Sports & Outdoors
Not sure how to decide. Get the lite version?