A&B Lobster House

So many of the nicer sit-down dinner spots in Key West have menus that feel just a tad outdated, with resort food we don’t necessarily find exciting. But at A&B Lobster House, the history is kind of the point. This waterfront spot has been around for over 70 years, and is still one of the best upscale dinner options—with one caveat. You’ve got to sit outside. The waterfront view from the patio seating really makes the experience of sipping $17 martinis and cracking $50-plus lobster worth it. So make a reservation, and make it early. You might have a tough time getting a table during busy season, although their bar is walk-in friendly and has a lounge area with a nice waterfront view.