Thanks Chop, I've done the Pennekamp wrecks (Spiegel Grove, Duane, Bibb, Benwood etc) and I've dived from Key West also.
Frankly, apart from the wrecks, the coral and reefs in the Keys are shite. I've considered the Gulf coast before (Tarpon Springs etc) so this may be a good alternative.