Suggestions for Key West

I remember the food we had when we were down there. A couple Cuban joints that had GREAT food...El Siboney and El Mason de Pepe. El Mason was my favorite. REALLY flavorful food there. And they have a cigar shop attached that you can watch the rollers. Didn't care much for the product/prices, though. I remember that the house sticks at Key West Havana Cigars were pretty good. I don't know if they're still there, as it was about 5 years ago that we went, however.