Best Beginner Dives in the Florida Keys?

I'm going to the Keys in September and am wondering what the best beginner's dives are. I'll be staying in Key West for most of the trip but will venture up to Key Largo if there is a superb dive up there, as I suspect there may be. This will be my first dive outside of the certification dives. Any insight is greatly appreciated.