Finnatic once bubbled...
I did a little bit of online research on Key Largo and was wondering if anyone has stayed at a place called the Hungry Pelican and dove with A Silent World? Also I've heard some good things about Kelly's and Aquanuts and also AMoray. When is the best time to go as far as weather conditions, water temps, and crowds?
I stayed at Hungry Pelican for 4 nights around Labor day, and liked it enough that I stayed there 6 nights on my late Sept / early Oct trip.
Hungry Pelican / Sunset Beach Cove are 1960's style motels. Very quaint, laid back atmosphere. Several kayaks, paddle boats and an old Laser sailboat that you can play around with. Great bayside hammocks and tables. Rooms are old, but clean. Window unit air conditioners. Minimal continental breakfast that starts at 7:30 --- just in time to grab something before an 8AM boat. Great place if you want something different than yet another Holiday Inn.
Hungry Pelican is at the south end of Key Largo. What worked well for me last week is to stay there and drive north to Silent World, who goes out of marina around MM107 for 3 days, then drive south 3 days and dive with Conch Republic who goes out of Tavernier Creek. Silent World does northern sites such as Carysfort that aren't often done by the MM100 crowd, and will go south to around Molasses, and frequently does the Spiegel Grove. Conch Republic goes up north as far as Spiegel Grove, and also took us south to the Eagle. Being lazy, I liked seeing the wide range of reefs and wreck without having to change hotels until heading far south to Looe Key.
Silent World is an excellent operator. 12/14 passenger 30' Island Hopper boats --- my preferred size. They ran a couple days with only 3 passengers.
Conch Republic has new owner/operators as of July 4th. They seem to be trying really hard to give their customers a good experience. They have one 12 passenger and one 24 passenger (formerly Lady Cyana's) boat.
Both Kelly's/Aquanuts and Amy Slate's Amoray divers run large cattle boat operations. If you get seasick easily, then I recommend Amoray as they run a nice stable Corinthian cat/pontoon boat. Kelly's 42' Newtons run nicely in seas, but really rock and roll while on mooring.
As you are newly certified, I'd recommend that you also check out Paradise Charters of Key Largo. Unlike most other operators, they put a DM in the water with each group of 6. This is good for new divers as you get to concentrate on diving and fish watching and let the guide do the navigating. I very much enjoyed diving with them a couple days ago. Even with 11 divers onboard their 12 passenger boat, there was lots of room.
The other operator that several locals recommended was Dive Inn, at Mandalay marina. A small, very high speed cat.