The M&S sandals are being praised as "comfortable, stylish and great for holidays" by impressed shoppers