B's is supposed to be closed -- I haven't been down since last year so I can't speak from personal experience.

For Cuban food, I'd send you to El Siboney at the corner of Margaret and Catherine Streets -- I think it's great, but an even better reference comes from a former girlfriend who's a Cuban expat living in Miami, and who says "El Sib" has the best Cuban food of any restaurant in Florida. The restaurant is "a local's place" off the tourist path, is not open late and doesn't take credit cards.

For breakfast or brunch, Blue Heaven on Thomas Street in Bahama Village.

For a true conch feel, visit BO's Fish Wagon on Caroline Street near the Bight for a grouper sandwich and a beer. Another bar that's less touristy than most of the places on Duval would be the Green Parrot on Whitehead. Both BO's and the Parrot have music in the evenings. The Parrot is just a bar but you can get food from the barbecue place next door -- try the green beans if you like things spicy.

There are reviews of some Key West restaurants (it's an incomplete list but it's a start) at:

http://www.foodreference.com/html/ke...formation.html