Have you already thought of the online schools? I see there's a Connections Academy in Florida, and I know some parents of gifted kids like Connections.

http://distancelearn.about.com/od/onlinepublicschools/a/FloridaPublic.htm