Children's clothing retailer Gymboree Corp is recalling a range of baby sandals as the plastic flowers adorning them pose a safety hazard.