My kids go to San Tan Learning Center www.santanlearningcenter.com in Gilbert (Higley and Ray) and we like it. I've also heard wonderful things about Edu-prize www.edu-prize.com on Stapley and Baseline. Both charter schools teach a year ahead (1st graders do 2nd grade level curriculum, etc), both go up to 8th grade, and both have more of a hands-on approach. San Tan has a self-contained gifted program and also offers tuition-based Montessori preschool. Edu-prize has an option for a shortened day where your kids get the exact same amount of classroom time as the normal schedule classrooms, but basically do lunch and recess at home instead of school.
Zaharis is a public school in Mesa, but has open enrollment and I've heard wonderful things about that school as well and was impressed on my tour of it. Check out www.greatschools.net for parent reviews of all these schools and other ones. There are a few Montessori charter schools in Mesa that I toured and I love the idea of Montessori (both my kids attended a Montessori preschool out of a lady's home -- I can give you the name of a fantastic lady who does it in Mesa and one in Gilberti) but I couldn't bring myself to be that outside the box by putting my kids in Montessori for elementary. I would have loved it still for kindergarten though. good luck! Shopping for a school can feel as intense and important as finding a spouse!