If you're headed to the lower Keys, then your best bet is the Looe Key Reef Marine Sanctuary. It's a shallow reef with lots of marine life ... one of the best in the entire Keys. It's an excellent beginner dive. There are a few operators north of Key West (Ramrod/Big Pine) that make daily trips. Good luck.