I have fished the Keys for many years. The best I have fished with is Capt. Jack Carlson in Marathon. He runs a 31' Contender and is all about catching BIG fish.
They can point you in the right direction, depending on what you want to target. FWIW, I fished "back-country" for Tarpon in May with Bill Bassett there and had a great time.