Shirt and Shoes Required

So, we came home from our road trip to the In-Law's this weekend for Punky Doodles birthday.  It was a typical road trip, full of the kids fighting, Daddy sleeping, and Mommy driving.  Along the way, Mommy had to use the restroom.  This should sound familiar to all you DADDS out there.  News Flash: A Pregnant Woman Needs to Use the Restroom!  As we pull into the front row parking space, Random Girl rouses to and reads  the first sign on the glass at the gas station,  "No Loitering."  After a brief explanation, she reads the next one, "Shirt and Shoes Required.  What does that mean Mommy?"  After, again, another brief explanation, Random Girl responds with "What about pants?"  The hysterics begin.

This brings me to my point, my daughter is six years old, seven in February.  I know I am like every parent out there and thinks that their child is a genius, but all signs point to yes.  During her parent teacher conference last month, the teacher told my wife that she was well above the learning level of the class, she has already passed the final test of the year with flying colors, and is the only one in the class reading at a fourth grade reading level.  She's a genius right? 

Well, never the less, our elementary school here is sub-par to say the least and we don't know what to do.  My sister has suggested that we look into a charter school, but I can't find a whole lot of information on  the two we have locally.  All I want is the best for my children and she is not being challenged where she is now.  Any suggestions on what we should do?  Any experiences I can learn from?  What other options are there out there besides your traditional private and public schools?