Just finished up my OW certification in Key Largo in May. My buddy and I dove with two different shops - Scubadoo and Conch Republic. Two different boat experiences
- Scubadoo has max of 10 divers on their boat.
- Conch Republic, we were on their larger boat (not sure max capacity, but definitely more than 10)
Would recommend both.
We stay at the Holiday Inn (got it thru priceline) in Key Largo. It's right next to a very large "Divers Direct" store - which could be bad news for credit cards. Only down side here was that our room was on the second floor and there were no elevators. (If you do decide to shop at Divers Direct, be sure to look for Florida Keys travel/tourist brochures. We found a $15 off coupon that was put to use.)
After several days of diving, we drove on down to Key West to explore for a day or so before our flights home.
With all the reefs and wrecks in the area, I'm sure you'd find plenty to see - Enjoy!