I think you are getting some excellent advice here. The best piece is - go and visit each school and see how you feel. Interestingly enough, my son is/was VERY bright and I put him in a private school Kindergarten (this was mainly because I had a 2nd child when my son was in PreK and it was just easier on me to have them both in the same building). My son and another child was ahead of every one else on reading and math. The teacher was AWESOME and did special work with these two kids. But otherwise, my son was on par wiht the other kids.
I left my son in the private school for 1st grade (again just for laziness on my part - much easier to have both kids in one location). Again, my son and the other child were the brightest, but they LOVED being with their friends in 1st grade that they had known since they were babies.
I moved my son to public school in 2nd grade (mainly for the monetary savings, but also, I thought the private school classroom was too small. They actually combined 1st and 2nd grade the year he was in 2nd grade). He did well in public school and he tested for the gifted and talented program. In our school, the kids who are in the GT program are put with a GT qualified teacher, so all of the GT kids are in the same classroom (5 in 2nd grade) and then they actually went to a GT special class on Tuesdays (1st and 2nd graders together). My son LOVED the GT day most of all. He did well in public school and it was fine for us. BUT, I did get really tired of hearing about the rough students at school who pushed and shoved and said things that I considered unacceptable. So, I investigated a local charter school.
The charter school in our area is by lottery only. I put my son's name into the lottery and he did get in. So, THIS year, he started at the charter school. So far, it's been great. They are required to wear uniforms (which I love). The school has the right to dismiss disruptive kids and kids who have disciplinary problems. So, I am loving that as well. The work seems to be great. They don't have a special GT class, but they do offer a lot more in regards to fine arts than the public school did. My son LOVES that. He loves art and he is also in musical theater - which he loves.
So, as someone else said, - go and see what they offer. You might find your niche. The charter school my son goes to does NOT have a bus program and I do miss the school bus! I have to drop him off and pick him up every day now (which is fine because I have to do that for my daughter anyway).
Oh and our charter school currently goes through 6th grade. BUT, our public school starts offering honors classes in 6th grade. So, before 6th grade, I'll re-evaluate where my son will go. He might get more out of honors classes than the charter school curriculum.
-L.