A lot depends on how far your commute is. Mine is 6 miles round trip and so hiking shoes and platform pedals are just fine. I have flat feet and a pair of hiking shoes with an insert gives me a lot of support. Plus when using hiking shoes, you're good to go when you walk into work, the grocery store, etc. There are ways to get some sort of strap on pretty much any pedal so I'd focus on the right shoes first and the pedal second.