Dolphin Vacation Rentals are great. They have lovely places to stay. I don't think you'll regret contacting them. I'm sure they have a web site. Those people know the keys.
If you want to boat, they have a great house on a deep water canal with plenty of features and access. If I remember correctly, the name of the house is Island Bay. I guess it's still there. :(
Hey, thanks for the heads up. I visited their website and they are in the middle keys. We think we are going to go to Key Largo as it's only an hour drive from Miami airport. I will call them and see what's up.