Puma El Rey WovenParadise is a pair of Puma shoes. The classically styled comfort and fun of the Puma brand is for people with a strong feeling about tradition. Find your piece of paradise. Click on the following link to read about Puma. History of Puma Fitting Notes for Puma brand: Puma shoes tend to be narrow and you might consider a half size larger for average and wide width feet.