Do get some shoes. If these things get back in stock, they would be fine choices:
http://www.roguefitness.com/dowin-we...es-black-white
If you have a narrowish foot and a few more dollars to spend, there are the Adidas:
http://www.roguefitness.com/adidas-a...-gray-metallic
Honestly, the shoe market is in a strange place at the moment. There are lots of strangely flawed models out there while the more generally appealing shoes are being discontinued.