The sandals have been described by shoppers as being "comfortable" and looking "much more expensive than they were"