Do you like these plastic shoes from Brazilian label Melissa? I guess you can cut out whatever "dots" you want to design your own shoe.

http://www.dezeen.com/2010/06/.....r-melissa/
http://www.endless.com/dp/B004.....B00466HO4E