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

Best Seafood Restaurants in Key Colony Beach

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

8 restaurants available nearby

A photo of Florida Keys Steak & Lobster House restaurant
1. Florida Keys Steak & Lobster House
4.7
Exceptional(3085)
Price: Moderate
• Seafood • Marathon
Booked 58 times today
Florida Keys Steak & Lobster House in Marathon is a culinary gem, especially for Steakhouse enthusiasts seeking quality and authenticity. Renowned for its Certified Angus Beef, it consistently delivers “incredible food” in a “fine dining atmosphere.” Guests rave about the prime rib, describing it as “always at the right temperature,” and the steak as “melted in your mouth.” The restaurant’s cozy vibe complements its outstanding service, with reviews highlighting servers who “make you feel like family.” Whether you're a local or a visitor, this Steakhouse promises an unforgettable dining experience that keeps patrons returning for more.
A photo of Blu Bistro restaurant
2. Blu Bistro
3.8
Excellent(55)
Price: Moderate
• Seafood • Marathon
Booked 1 time today
Blu Bistro is located at the Florida Keys' most laid-back, family-friendly resort and marina! Skipjack resort and features a private marina, a poolside tiki bar and Blu Bistro which offers delicious Keys seafood, as well as a Mediterranean-inspired menu with Greek favorites like spanakopita, meat skewers,Greek style Lasagna, fresh new York style pizza and more! Plus lots of fun with karaoke on Mondays and Fridays from 4 to 9, and live local music too.
A photo of Plaza Grill restaurant
3. Plaza Grill
4.9
Exceptional(101)
Price: Very Expensive
• Seafood • Marathon
Booked 1 time today
Plaza Grill in Marathon is a haven for those who cherish exquisite Seafood cuisine. Renowned for its "beautiful presentation" and "exceptional service," this restaurant effortlessly elevates the dining experience. Guests rave about the "blackened scallops over parmesan risotto," hailing it as "delicious" and a must-try. The Seafood at Plaza Grill is celebrated for its freshness and "outstanding" flavor, showcasing the authentic taste of the ocean. With a sophisticated yet comfortable ambiance, Plaza Grill promises a dining experience that is both memorable and satisfying, making it a "must-go" destination for Seafood lovers visiting the Florida Keys.
A photo of Castaway Waterfront Restaurant & Sushi Bar restaurant
4. Castaway Waterfront Restaurant & Sushi Bar
4.7
Exceptional(2076)
Price: Expensive
• Seafood • Marathon
Booked 26 times today
For breakfast enthusiasts seeking a truly memorable morning meal, Castaway Waterfront Restaurant & Sushi Bar in Marathon is a must-visit destination. Known for its "consistently excellent" offerings, this charming waterfront spot combines authentic island flair with a delectable breakfast menu. Diners rave about its "amazing food" and "friendly, attentive service." The breakfast options are crafted with fresh, high-quality ingredients, making every bite a delight. Whether you're a local or just passing through the Florida Keys, Castaway promises a breakfast experience that is both satisfying and unforgettable. Don't miss out on this hidden gem—it's the perfect way to start your day!
A photo of Lighthouse Kitchen + Bar restaurant
5. Lighthouse Kitchen + Bar
3.8
Excellent(1192)
Price: Expensive
• Seafood • Marathon
Booked 7 times today
Lighthouse Kitchen + Bar offers a seafood dining experience that's nothing short of exceptional. Nestled in Marathon, the restaurant shines with its fresh seafood creations, artfully capturing the essence of local flavors. Diners rave about the "catch of the day" offerings, like the exquisite mutton snapper, which one guest described as "amazing." The waterfront setting, under the historic Faro Blanco lighthouse, enhances the experience, creating a serene backdrop for a memorable meal. With attentive service and a menu that consistently delights, it's no wonder patrons return time and again to savor the "best meal on the island."
A photo of Butterfly Café restaurant
6. Butterfly Café
4.4
Awesome(411)
Price: Expensive
• Seafood • Marathon
Booked 15 times today
Nestled in the picturesque bayside views of Marathon at Tranquility Bay, Butterfly Café offers an exquisite seafood dining experience that is truly second to none. Renowned for its "amazing seafood dishes and flavors," the restaurant boasts a menu where fresh ocean delights are "cooked to perfection." Diners frequently rave about the scallop risotto and yellowtail entrée, highlighting the skillful preparation and authentic taste that make every bite memorable. With an inviting ambiance that complements the culinary artistry, Butterfly Café ensures every visit is a "beautiful experience," making it the perfect destination for seafood lovers seeking both quality and authenticity.
A photo of Angler & Ale at Hawks Cay restaurant
7. Angler & Ale at Hawks Cay
4.3
Awesome(918)
Price: Expensive
• Seafood • Duck Key
Booked 7 times today
Angler & Ale at Hawks Cay is a seafood lover's paradise located in the stunning Duck Key. Renowned for its "absolutely delicious" and "fresh and delightful" seafood, diners are in for a treat with options like the "outstanding Tuna nachos" and "to die for red grouper." The restaurant's unique hook-and-cook offering lets you savor the freshest catch, expertly prepared by skilled chefs. With breathtaking marina views and a vibrant atmosphere, it's the perfect spot for a memorable dining experience. Guests rave about the "amazing dinner" and "fantastic food," making Angler & Ale a must-visit destination for authentic seafood cuisine.
A photo of Porky's Bayside Restaurant and Marina restaurant
8. Porky's Bayside Restaurant and Marina
4.1
Excellent(115)
Price: Moderate
• Seafood • Marathon
Booked 3 times today
Porky's Bayside Restaurant and Marina in Marathon, FL, is a seafood lover’s paradise that captures the essence of the Florida Keys with its authentic island-style ambiance and fresh local catches. Diners rave about the "delicious lobster" and the "shrimp sandwich" that perfectly complement the stunning marina views. Known for its vibrant atmosphere and "super casual" vibe, Porky's promises a memorable dining experience with live music and a diverse menu that keeps patrons coming back for more. Whether you're in the mood for a seafood feast or a laid-back meal by the water, Porky's ensures every visit is an extraordinary culinary adventure.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • JackVIP
    Charlotte •2 reviews
    5.0
    Dined 4 days ago
    Excellent restaurant! Food was amazing! First time, next time in Marathon will go again!
    More info
    Plaza GrillPrice: Very Expensive• Steakhouse• Marathon
    •
    4.9
  • allen
    Southwest Florida •7 reviews
    5.0
    Dined 4 days ago
    Restaurant has been remodeled and looks great! Food was wonderful and the service was top notch. CeeCee, our waitress, did an outstanding job and made my wife’s birthday dinner very special. Will definite back!
    More info
    Lighthouse Kitchen + BarPrice: Expensive• American• Marathon
    •
    3.8
  • Robert
    Key West / Florida Keys •1 review
    5.0
    Dined 4 days ago
    We arrived and were seated and within seconds were brought water and menus. Within 5 minutes we ordered drinks and appetizer. Drinks and appetizer arrived together, we ordered our dinner at that time. Our dinner arrived, again within minutes. We were completely taken care of appetizers, drinks, meal within 17 minutes. Our experience was great. If your wondering the attention to time? We originally went to Plaza Grill with a reservation and walked out after 20 minutes with “zero service”. Or even a hello after we were seated. Previously on the weekend visited Looe Key, after 20-25 minutes not even addressed, we left. Thank you Castaways for offering what is drastically missing in the Keys “ Good Service” to your customers
    More info
    Castaway Waterfront Restaurant & Sushi BarPrice: Expensive• Seafood• Marathon
    •
    4.7
  • MelanieVIP
    Chicago / Illinois •12 reviews
    5.0
    Dined 5 days ago
    Our server, Bob, was just wonderful. Polite, prompt, knowledgeable,caring and fun. Food was great as it always is, but Bob is what made our night memorable tonight.
    More info
    Florida Keys Steak & Lobster HousePrice: Moderate• Seafood• Marathon
    •
    4.7
  • KimberlyVIP
    South Carolina •24 reviews
    4.0
    Dined 7 days ago
    Ate outside by the pool. Nice night sky. Happy servers and bartender. Food very good. Calamari appetizer and side salads huge. Fish dip with pita bread excellent.
    More info
    Blu BistroPrice: Moderate• Mediterranean• Marathon
    •
    3.8

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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