Next has impressed shoppers with the 'pretty' sandals, and customers think they are ideal for holidays