Brian1968:
I just got back from Key Largo, and we had a great time. I had not been diving there since 1981, so I had the same questions you have. I did a search on the board and found about a million responses to similar queries, and the recomendations were all across the board. Way too tough to get a overwhelming push in anybodys direction.
However, after going through a lot of the old threads, I narrowed it down to a handfull of shops that looked like they were the type of operations I was looking for. I also bounced it off my dive buddies who had been there in the recent past, and also off of my LDS. I then called, a couple of times each, the two that looked like they fitted my type of diving desires. It could not have worked out better.
I ended up diving with Quiescence, and they were GREAT. I guess with all of the competition down there, they all have to be good, but Quiescence really took care of us. They have 3 different 6-pack boats, and we never had more than 5 on a boat the whole week. With the different boats, they can take care of the shallow reef divers and the Spiegel divers all at the same time. The captains were very friendly, and knowledgable, and had obviously been doing their thing for a long time. Very professional operation. They also set us up with our lodging.
And no, I don't live in Key Largo, am not related to anyone there, and have no connection whatsoever - just had a very good time with them.
Good luck on your search..
Also, be sure to eat at The Fish House and Hobo's.