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

Restaurants near New Orleans House - All Gay Male Guesthouse

Price
Cuisine
Top Rated
Dining Options
Seating Options
Accessibility

41 restaurants available nearby

How are Featured results ranked

A photo of Nine One Five restaurant
1. Nine One Five
4.6
Exceptional(4238)
Price: Moderate
• Contemporary American • Key West
Booked 25 times today
nine one five bistro and bar is located in a magnificent Victorian house: circa 1850. Since opening in 2002 we have received national & international acclaim with 2 James Beard Foundation invitations. The food is simple fare prepared properly - no fuss just great food with an international wine list to back it up.We look forward to seeing you.
A photo of La Trattoria Old Town restaurant
2. La Trattoria Old Town
4.6
Exceptional(3123)
Price: Moderate
• Italian • Key West
Booked 18 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 Antonia's restaurant
3. Antonia's
4.7
Exceptional(2261)
Price: Expensive
• Italian • Key West
Booked 16 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 Cafe Marquesa restaurant
4. Cafe Marquesa
4.8
Exceptional(3135)
Price: Very Expensive
• Contemporary American • Key West
Booked 6 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 Red Shoe Island Bistro restaurant
5. Red Shoe Island Bistro
4.9
Exceptional(1570)
Price: Expensive
• American • Key West
Booked 5 times today
Key West seafood restaurant in the heart of old town on Petronia. The menu is kept small so that everything is nice and fresh for you. Yellowtail snapper, fish of the day, Key West pink shrimp, and seafood medley highlight the menu. Deviled Eggs topped with Scallops, Shrimp Mango Toast and Crispy Pork Belly Croustinis tantalize the pallet. Beef stroganoff made with certified black angus beef is a favorite. Relaxing, unpretentious, and romantic. Seating is very limited. We offer a 6 pm and an 8 pm seating. 24 Hour Cancellation window. For the consideration of our guests, we do not accept parties over the size of six (6), without the permission for the owners. 20% gratuity added to parties of six (6) or more.BEER AND WINE AVAILABLE ONLY. No Children's menu available.
A photo of Little Pearl restaurant
6. Little Pearl
4.8
Exceptional(2955)
Price: Very Expensive
• Seafood • Key West
Booked 7 times today
We are OPEN 6 nights a week with 3 seating times Monday-Saturday 5pm/7pm/9pmOffering Chef’s Tasting Menu only. Unfortunately, our regular menu is unavailable at this time. Follow our website, Facebook, or IG for most current menu offerings... or just give us a call!Please contact the restaurant with ALL dietary restrictions 24 hours before reservation for us to accommodate. Thank you for your support during these unprecedented times! Looking forward to seeing you again!Nestled in the heart of Old Town and away from the bustling downtown streets of Key West, Florida, sits an excellent spot for fresh local catch and innovative cuisine with a tropical twist. Reservations are recommended!! Please call us for parties larger than 4 people.
A photo of Mangoes Restaurant and Catering - Key West, FL restaurant
7. Mangoes Restaurant and Catering - Key West, FL
4.2
Awesome(599)
Price: Expensive
• Caribbean • Key West
Booked 8 times today
Inspired by traditional Conch and Caribbean dishes, using local indigenous ingredients. Enjoy native natural local island cuisine which is a blend of Bahamian, Cuban, West Indies, and Key West. All food is made in-house and our seafood is of the freshest quality. We source our seafood from local vendors and acquiring local and indigenous produce to showcase the island’s cuisine. Creative American classic dishes are also available. Enjoy lunch, dinner and cocktails in our courtyard lounge, people watch from our Duval Street outdoor seating, or cool off in our open walled air conditioned dining room that ties our beautiful property together. Our bar serves an amazing selection of craft beers on tap, along with the classical favorites, specialty cocktails, frozen drinks and a wine list to meet our guest’s needs.
A photo of Martin's restaurant
8. Martin's
4.8
Exceptional(1927)
Price: Very Expensive
• European • Key West
Booked 6 times today
Martin's surprises the guest with a classic and tropical mix. As soon as you arrive, you will feel surrounded by European sophistication with a touch of the playfulness of the tropics - just like our menu.All dining areas - the formal dining room, the lounge and the garden, are flexible as our menu. From the highest quality steaks and seafood, to classic European cuisine to tropically inspired tapas, there is surely something to please every palate. In addition to a carefully curated selection of imported and domestic wines and champagnes, the bar provides a complete range of tropical and classic cocktails.
A photo of Viva Argentinean Steakhouse restaurant
9. Viva Argentinean Steakhouse
4.3
Awesome(535)
Price: Expensive
• Argentinean • Key West
Booked 12 times today
Welcome to Viva Argentinian Steakhouse. One of the most unique and exciting venues in Key West. We count with the largest patio with live music, offering lunch, happy hour & dinner. The only outdoor tiki bar on Duval St. and a hidden Speakeasy bar 'Follow the Rabbit' inside. Premium Argentine grass-fed steaks, seafood and a beautiful variety of authentic Argentine flavors. Locally owned & operated.
A photo of Ocean Grill & Bar restaurant
10. Ocean Grill & Bar
4.5
Awesome(1091)
Price: Moderate
• Seafood • Key West
Booked 5 times today
Ocean Grill & Bar is in many ways a testimony to the bounty of the sea, the adaptability of creating wonderous dishes from the vast variety of life beneath the waves and the endless multitude of flavors created by cultures all across the world using all manner of natures riches to bring out the natural beauty of seafood. Chef Lea has lived and breathed Key West's very own bounty of delicious seafood for over 20 years. Winning many awards along the way for items like 'Butter Poached Florida lobster' and our signature dish 'Shrimp & Grits', he decided to give back much of what he has learned and create a largely seafood menu with flavors ranging from Cajun/Creole to the far East of Asia. An eclectic gathering of the finest ways to enjoy what we are blessed to have on our very own doorstep. You can find on our menu or Special's board local items like Florida Lobster, many varieties of local Seafood. Join us for a feast of seafood paired with a wonderful and relaxed atmosphere.

Dining near New Orleans House - All Gay Male Guesthouse at a glance

Updated on

Most popular restaurant

popular restaurant

Red Shoe Island Bistro

4.9

View restaurant

Discover local gems

Exceptional reviews
Search top-rated restaurants

Most popular cuisine

popular cuisine

Seafood

Search Seafood restaurants

Average check amount

$30 and under
Search in this price range

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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