Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Key West / Florida Keys

Restaurants near Red Barn Theater

Price
Cuisine
Top Rated
Dining Options
Seating options
Accessibility

54 restaurants available nearby

A photo of Bagatelle restaurant
4.6
Exceptional(4165)
Price: Moderate
• Seafood • Key West
Booked 61 times today
A visit to our house is a unique way to relax and enjoy life's simple pleasures as well as our treasures from the sea. The word Bagatelle comes from the French and means "a trifle or a little nothing", often referring to a light, fun, yet not too serious spring time romance. The French brought their history of fine cuisine and their love of wine to the Caribbean Islands. It is in this tradition that we have combined our French heritage, southern hospitality and the indigenous tastes of the Florida Keys into the meals we prepare today. Our chefs blend the best of our locally caught fresh seafood, fresh produce and delicious tropical fruits for our tropical seafood dishes.
A photo of A&B Lobster House restaurant
4.7
Exceptional(4845)
Price: Very Expensive
• Seafood • Key West
Booked 76 times today
Enjoy the freshest seafood on the island delivered daily. As our name implies, we specialize in lobster, both from Maine and Florida, prepared with a delicate fusion of the classic and contemporary styles of our talented chefs. We are also renowned for our steaks, Certified Prime Angus Beef and Wagyu Beef.Dine outside on the wrap-around balcony or inside our timeless dining room, while our knowledgeable and attentive staff anticipates your every need and helps to make your experience unforgettable.
A photo of Latitudes Key West, FL on Sunset Key restaurant
4.8
Exceptional(15561)
Price: Very Expensive
• Contemporary American • Key West
Booked 185 times today
Latitudes is located on the private island of Sunset Key. Our boat launch is located at Slip 29, behind the Opal Key Resort, 245 Front St. Your reservation time is your departure time, please arrive 8-10 minutes prior to check in. Due to limited indoor seating, reservations MAY NOT be guaranteed in case of inclement weather. You are not permitted to board the ferry prior to your reservation time.Advance reservations are required. Dress Code is upscale resort attire: collared shirt, shorts or slacks for men -no tank tops; casual dress, shorts or slacks for women. No beachwear please.
A photo of Cafe Marquesa restaurant
4.8
Exceptional(2974)
Price: Very Expensive
• Contemporary American • Key West
Booked 34 times today
A premier choice for fine dining in Old Town Key West.Like Charleston and other great ports of the South, Key West offers endless inspiration for chefs. Once a stop on trade routes to the Caribbean, the island developed a signature cuisine that’s practically an open book for flavors. Pair this with the bounty from two bodies of water and the signatures of great chefs who have dedicated time here and a compelling cuisine emerges.From its inception, Café Marquesa has led the way in expressing a unique, coastal cuisine. Our kitchen combines the finest seafood, meats, and produce with classic preparations and creativity. We offer fine dining with an authentic, homespun essence, like freshly baked bread and desserts made daily in-house. A local favorite for special occasions, and a place to settle into and savor. Every dinner layers memory upon memory. Join us and find yours.
A photo of La Trattoria Old Town restaurant
4.7
Exceptional(2963)
Price: Moderate
• Italian • Key West
Booked 35 times today
LaTrattoria Old Town has been serving Authentic Italian cuisine since 1983. This is our original and flagship location located in the heart of Key West at 524 Duval Street. This bistro type setting offers one of the premier intimate settings in the lower keys. All of our entrees are prepared fresh to order using only the freshest of ingredients. Our signature dish, Yellowtail snapper, is locally caught daily and prepared fresh with garlic, capers and tomatoes in a lemon white wine butter sauce--it is to die for. When dinner is over look no further than Virgilios Martini Bar, located directly behind the restaurant. Virgilios offers an extensive Martini menu along with live entertainment 7 nights a week. This sexy speak easy sits just off of Duval street and is for sure to satisfy your pallet with refreshing libations.
A photo of Grand Cafe - Key West, FL restaurant
4.3
Awesome(801)
Price: Expensive
• Contemporary American • Key West
Booked 16 times today
Grand Cafe Key West in Key West, Florida has been the recipient of a Wine Spectator Award every year since 2006. The restaurant has become known for its expansive selection of vintages. Its entire list is 35 pages long and includes bottles from France, Hungry, Australia, Spain, Chile and more. The food at Grand Cafe Key West also deserves your attention. You can begin your meal with the bruschetta, jumbo lump crab, tomato bisque or the soup de jour. For your entree at Grand Cafe Key West, consider the blackened mahi mahi, capers and creamed potatoes, grilled yellowfin tuna or the pan seared sea scallops.
A photo of Bel Mare restaurant
4.7
Exceptional(1233)
Price: Very Expensive
• Italian • Key West
Booked 21 times today
"Bel Mare means 'beautiful ocean' in Italian. We specialize in coastal Italian food served with an emphasis on traditional fine dining. Not only does our food come from that beautiful ocean, but our dining room overlooks it. The gorgeous yachts docked in the foreground of the A&B Marina make for stunning views and sunsets over that beautiful ocean!"
A photo of Antonia's restaurant
4.6
Exceptional(2165)
Price: Expensive
• Italian • Key West
Booked 38 times today
Antonia’s Restaurant, located in the heart of Old Town Key West has been delighting the palates of locals and visitors for almost 40 years. The menu at Antonia’s Restaurant offers an array of the freshest local seafood dishes and a variety of traditional meat dishes made from the freshest ingredients prepared daily by our Classically Northern Italian trained chefs. Feeling that dining is an experience to be savored, no culinary experience is complete without wine. In addition to an extensive wine list, full bar is also available.
A photo of First Flight Island Restaurant & Brewery restaurant
4.4
Awesome(1370)
Price: Moderate
• Seafood • Key West
Booked 23 times today
First Flight Island Restaurant and Brewery is located in the home of Pan Americans office, where the first American international flight ticket Key West- Havana, Cuba was bought on October 28th 1927. The restaurant features a beautiful garden dining area nestled under the canopies of 2 Strangler Figs, an inside dining room with Pan American memorabilia and an indoor- outdoor crash bar made from an airplane wing.This is also the birthplace of the Southernmost Brewery in the States where 3 flagship and seasonal beers are made by Brewmaster Andrew Koennecke. The restaurant menu focuses on locally sourced seafood, house brew braised dishes and fresh seasonal ingredients. The menu changes throughout the year by Executive Chef Ben Schneller who supplements tradition with an island twist.
A photo of Alonzo's Oyster Bar restaurant
4.5
Awesome(673)
Price: Moderate
• Seafood • Key West
Booked 13 times today
Long before there was a boardwalk, friends Alonzo Cothron & Berlin Felton’s original establishment was a fish house. Boats would pull up right outside and throw the fish straight in!We’ve changed a little since then, but the most important thing remains the same - guests can still kick back and experience the freshest, locally caught seafood in one hand, a cold beverage in the other, soak in the view, and watch the world go by.

Dining near Red Barn Theater at a glance

Updated on

Most popular restaurant

popular restaurant

Red Shoe Island Bistro

5

View restaurant

Discover local gems

Exceptional reviews
Search top-rated restaurants

Most popular cuisine

popular cuisine

Seafood

Search Seafood restaurants

Average bill amount

€25 and under
Search in this price range

See what locals rave about

From verified diners like you
From verified diners like you
  • KateVIP
    Las Vegas •66 reviews
    5.0
    Dined 1 day ago
    Very cute restaurant right in the heart of Key West. The server was attentive. The food was very good. We had lobster pasta, seared tuna, and burrata salad as appetizer. Highly recommend to try this place if you in Keys.
    More info
    BagatellePrice: Moderate• Seafood• Key West
    4.6
  • GeorgetteVIP
    New York City •12 reviews
    5.0
    Dined 2 days ago
    Great all around !Highly recommend the Fettuccine Alfredo for such a simple dish it was delicious! Real old school Italian
    More info
    La Trattoria Old TownPrice: Moderate• Italian• Key West
    4.7
  • Deanna
    Minneapolis - St. Paul •1 review
    5.0
    Dined 3 days ago
    We went to Cafe Marquesa to celebrate my husband's birthday, and the whole experience was outstanding. Wilson, our server, was attentive and engaging and made us feel like we were old friends. The food and drinks were so delicious, from the She Crab soup to the shrimp potato gnocchi to the trio of desserts. We live in Minnesota, so unsure if we'll be back, but if we find ourselves back in Key West, this will be a must visit for us!
    More info
    Cafe MarquesaPrice: Very Expensive• Contemporary American• Key West
    4.8
  • RobynVIP
    Nebraska •41 reviews
    5.0
    Dined 3 days ago
    For a beautiful and satisfying fine dining experience, Latitudes on Sunset Key, FL is a must. Be warned, you must make reservations well in advance! But this speaks to the amazing overall experience provided. The dining adventure starts off with a water taxi ride from the marina in Key West at the very end of Front Street to the unique island of Sunset Key. If you book for dinner, try to reserve a time to catch the sunset...absolutely mesmerizing. The atmosphere of Latitudes with its beautiful nod to an era of exquisite woodwork, built ins and unique details at every turn gives one a feeling of stepping into a time of elegant island dining. Whether you dine on the expansive outdoor patio surrounded by tropical flora and evening torches (does not detract from the view) or inside with large windows framing an expansive view of the beach, sea & horizon, the settings are comfortably elegant. The staff provided a supportive and complete experience. Jerry was at the host stand and, even though there was a flurry of activity, he orchestrated our table assignment like the conductor of a symphony. Our table glistened with the silver & glass atop a white linen cloth. Our waitperson, Kim, was fluid in covering her tables & took very good care of us. Additional waitstaff were at our table to refill water & deliver food. We started with a cocktail & a special request mocktail which the bartender made perfectly. We enjoyed the lobster bisque (so rich & satisfying). I had the yellowtail snapper (luscious) & my husband the braised spareribs (so tender and satisfying). We had little room for anything else but finished our meal by sharing a fresh piece of key lime pie with the best merengue crown! We cannot wait to return to Latitudes to dine...lunch & dinner...with friends. For a memorable dining experience - especially to celebrate a special occasion, an intimate meal or group/family gathering, we highly recommend Latitudes on Sunset Key.
    More info
    Latitudes Key West, FL on Sunset KeyPrice: Very Expensive• Contemporary American• Key West
    4.8
  • GaryVIP
    New York City •3 reviews
    5.0
    Dined 3 days ago
    Although A&B prices rival high-end restaurants in NYC or SF, we always return because their Maine lobster and steak dishes, service and ambience (sitting outside overlooking the harbor with warm sea breezes) rival any places we’ve ever eaten. And if you’ve never seen or tried a 5lb Maine lobster, visit in May or November and you may get lucky.
    More info
    A&B Lobster HousePrice: Very Expensive• Seafood• Key West
    4.7
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo