I use an earlier model of these:

Time Axion Touring/Spin Cycling Shoe | BicycleBuys.com

and just use them without cleats. Honestly, I bought them because the tennis shoes weren't working and I wanted to experiment and these were dirt cheap. (I think I paid less than $30.) But they turned out to be really great. I'm sure there are similar brands with recessed cleat holes that work fine on platform pedals without cleats.