Big fan of Key Largo. Short boat rides, tons of ops, great reefs with lots of life, plus they are barrier reefs so even when the seas are rough, it's pretty calm. 35 ft average depths on most of dives so lots and lots of bottom time.
Fly into Ft Lauderdale, get a car and drive down, hour...