Where in the Keys are you heading, if I can ask? If you happen to find yourself in the Key Largo area I highly recommend stopping by Alabama Jack's. Great little dive on the water.
Went there the day before a tropical storm a number of years ago. Called to make sure they were going to be open and not doing storm prep and was met with a "hell yeah we're open" - only to get there and see them closed doing storm prep. Guy behind the bar says "sorry we're closed". My friends turned to walk out and I said "Man that's some bullshit, we called and you said you'd be open!". Guy behind the bar says "Oh, that was you? Sorry man! Well come on in". Turns out he was the owner, so we sat and drank one too many beers with him and one of the other staff. Getting ready to leave, try to pay, "registers aren't open" so it was on the house.