This is about the closest thing to being in bare feet while still wearing shoes. http://www.vibramfivefingers.com/products/products_classic.cfm .
Water shoes are a few bucks at departments stores at the end of summer. They have a very thin sole, a soft breathable top, and don't fall off like flip flops. I've found that they let all the muscles in the legs and feet flex much more compared with being in regular shoes, which is healthy. .
Good God! Those are hideous! And they look really uncomfortable to me with rubber wrapped around each toe. Nobody should EVER wear these!!!!