I've read that the best age for children is 8 years old. Children generally start with soft top boards. Find a school that teaches children. For example, La Union Surf School has conducted lessons for children as young as 5. Their beginner lesson is conducted individually.
http://www.launionsurfschool.com/faq/
Bianca Mendoza