Have you been to Looe key, its in the FL keys and is a national marine sanctuary. I've probably enjoyed that spot the most. I also dived every summer around Jupiter/West Palm area. Not too bad, not many corals though if thats what your looking for. The most pristine water I ever dived in was off a private beach in Jupiter.
Cheers