Garbo's Grill has the quintessential Key West vibe. Not really a restaurant, it's a food cart with a permanent location on a side street not far from the west end of Duval. I went there on a recommendation looking for the best fish tacos in town. Mine were absolutely fresh mahi mahi, served on warm tortillas with cabbage, onions, cilantro, jalapeno, mango and a spicy Caribbean sauce that will make your lips tingle. You can substitute korean barbeque or shrimp for the fish with no regrets.
Half of the fun are the people who work there: two perpetually smiling women working the front and two guys working the grill, all in a space the size of a small walk-in closet. And of course the chickens strutting around. They play great tunes, treat you like a friend and keep the food coming. Fair warning: there are no tables and if you get there around noon time, the line can get long. Only open from 11:30 to 3PM and not when it's raining. Get there early.