There are several Houseboat rental companies in the Keys, I see their boats all the time. A Houseboat is actually well suited for the Keys, being a chain of islands there is always a lee and the bayside of the chain is perfect Houseboat Country. Some also offer skiffs.
I have no first hand experience with any of them, but a look at on-line reviews should point you in a fairly safe direction.