There is a place in the upper to middle keys that does that. It's an ok
older motel right on the water, with a good restaurant and the use of a
whaler skiff and outboard is included. The beauty of the place is that
the "offshore reef" is about a half-mile offshore, and that's as far as
you have to go to catch some damned nice fish. I stayed there for a few
days about five years ago. Nice beach, too.

Rainbow Bend Resort just east of Marathon. Not a bad place at all,
stayed there with the family about 5 years ago. The food is good and
we were out in the Whaler every day.

http://www.rainbowbend.com/