Equal parts market and restaurant, the Outpost is an interesting spot that skews between fine dining and Keys casualness, both in terms of atmosphere and cuisine. There's a Southern flair to the gastronomy; shrimp and grits comes rich and smoky, while the mac 'n' cheese is laced with decadent slathers of rich lobster.
Load up on provisions (beer, wine and chips).