Rainbow Reef in Key Largo. But you could do the pool work near you and then the place you do it at would take a trip somewhere for your open water dives. Lanier and Allatoona may be considered open water dives too. Not sure you have to do it in the ocean.
http://www.rainbowreef.us/