I just snorkeled Red Reef last weekend. Plenty of fish, but very few of them were what I would consider "tropicals" (1 parrot and a couple of sargeant majors). It didn't strike me so much a reef as some rocks with a sponge and algaes growing, and a few tiny coral pieces. Was it better before the hurricanes last year?
IMO, much better stuff down in the keys, the nearest of which is Key Largo.
Keep in mind that the atlantic reefs are very different from the stereotypical picture of an SPS dominated pacific reef (and most hobbyist tanks). Here you'll find elkhorn, brain corals, gorgonians, sea fans, etc. Beautiful in its own right, but different nonetheless.