Double major in Child Development and Early Childhood Education. I then went another two years and got another degree in Elementary Education. Major in Secondary Education + a subject (science, math, english, etc) to teach high school if you can. Will lead you to more options once you graduate.
Best Wishes =]