This place really should be more popular. I wanted to check out all the bars on Duval, so we headed here after midnight one night, and there really weren't that many people there. The place was decorated in old-timey bar signs and real wood panelling. The building itself is of historical value to Key West, having opened it's doors in 1912 as Carlos Recio's grocery.
The first floor is "The Bull." It has large windows that open to the outside, keeping the insides cool from the breeze. It supposedly features live music, but no one was playing.
From the outside, we had noticed a balcony, so we each grabbed a beer and headed upstairs to the second floor. Upstairs, there is another bar, and several pool tables. On our way out to the balcony we ran into an older topless woman. What the? Well, turns out, the third floor of this bar is a "clothing optional" dance club/bar, called "The Garden of Eden." We decided to just go out to the balcony. The balcony was more crowded than the actual bar.
Grabbing a stool, we sat down to watch the action on Duval Street. It's a great spot. Tons of people walking around, beads being thrown, a miniature Mardi Gras.
The Bull and Whistle is a great place to grab a beer and people watch from the balcony.