Footwear for newborns and toddlers