Retailer Nordstrom is recalling its Cadence-Lea and Trio-Lea girl's sandals over fears that the flower embellishments on the sandals can detach, posing a choking hazard to young children.