Key West

[Parshooter]

Originally Posted by floydpink

I'm at El Sibonet off Simonton for Cuban food every time I am in Key West

Second that. Another great place is Jose's Cantina. Another hole-in-the-wall authentic Cuban restaurant. Also, if you don't mind spending some money for diner try Tin Roof or My Blue Heaven.
As far as places to stay, we have stayed at The Key Lime Inn before. Great little place and easy walking distance to Duval St.