Alliance Française offers classes to preschoolers.
Classes for children with none or some exposure to French.