Shoppers say the strappy footwear feels like 'walking on a cloud'