Hi
We just got back from a week in the keys yesterday. Can't wait to go back.
During the Key West portion of our trip we dove with Bonsai Divers. Captain Pete is a really great guy to deal with and has worked with us to make each trip awesome. We went with him Friday and had a pod of 12+ dolphins swim right past us! Much fun.
I would also recommend Looe Key Divers up on Ramrod Key (mile marker 27-ish). If you will have a car there, it is totaly worth the 30 minute drive.
We dove with them Wednesday and were very impressed with their new boat and old crew. They took us on a 3 tank trip for about the same price as most ops do for 2 tanks. In between tanks 2 and 3, they fired up the gas grill and flipped some burgers and hotdogs for everybody.
The reef they go to is gorgeous as well. We will definitely dive with both ops again when in Key West.
Have an awesome trip!