I'm a big Key West fan. I lived in Miami for 12 years and visited frequently. It's a beautiful place to visit, eat and drink. There is so many out of the way places that are true "finds".
I can sit here and list them but I cannot say it any better than my very dear friend who writes the blog "Escape From New York", she goes to Key West two, three times a year and documents her findings and recommendations.
She was recently up there for the Key West Food & Wine Fest.
It's great reading and I'm sure you'll find some interesting places to visit on your next trip to Key West.
ESCAPE FROM NEW YORK