These are just as good as barefoot: http://www.amazon.com/Mens-Converse-Chuck-Taylor-Sneakers/dp/B00006XXGO
I think these are the better deal. Different colours and sizes available.
Women's size 6 or men's? Either way, try these hi-top Converse from Amazon in the color "Chocolate". I got them in a men's 4 1/2, and they fit my size 6 feet comfortably. Apparently, they're possibly counterfeit - but they still work great for Hiro shoes! I painted over the converse logo with fabric paint that I mixed to match the shoe color, and the logo on his shoes is easy to make with yellow fabric paint.
Also, you can get yellow shoelaces through Amazon, too! I got the 56" ones, there's quite a bit of lace left, even after straight-lacing hi-top converse.
Just FYI: one issue I had for a while with the shoes is the tongue kept falling to one side, so I ended up putting some velcro on the inside of the shoe and a complimentary piece on one side of the tongue to hold it in place.