I am jealous, I have been fishing down there a bunch of times. I actually stayed in Little Torch key which is right next door for a few months between college and law school.
You gotta hit the No Name Pub, they have great food.
http://www.nonamepub.com/
It's a different way of life in the Keys, you will love it.
