D.S.
Our church leases some of our buildings to Eagle Advantage Charter School. It is a public charter school and while it is not strictly "religious" the do partner with the parents to instill biblical teachings. Here is a link to the website:
http://www.eagle.tli-online.com/campuses.html
take a look & contact them with questions. I know that a some of the kids in our youth group attend and they all seem to like it. Hope you find one soon!