Would you consider buying a pair of cycling shoes and simply leaving the covers over the screw holes?
Specialized Tahoe shoes look like normal sneakers, have a relatively solid sole, and are still comfortable enough to wear for general use. (I golfed 18 holes in mine once.) They come with a rubber cap that covers the screw holes.
http://www.specialized.com/zz/en/bc/...=9309&eid=4927