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
Neighborhoods
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(3064)
Price: Moderate
• Seafood • Marathon
Booked 39 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.7
Very Good(54)
Price: Moderate
• Seafood • Marathon
Booked 3 times 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(97)
Price: Very Expensive
• Seafood • Marathon
Booked 11 times 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.8
Exceptional(2061)
Price: Expensive
• Seafood • Marathon
Booked 46 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(1191)
Price: Expensive
• Seafood • Marathon
Booked 21 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 Angler & Ale at Hawks Cay restaurant
6. Angler & Ale at Hawks Cay
4.2
Awesome(917)
Price: Expensive
• Seafood • Duck Key
Booked 26 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 Butterfly Café restaurant
7. Butterfly Café
4.5
Awesome(408)
Price: Expensive
• Seafood • Marathon
Booked 19 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 Porky's Bayside Restaurant and Marina restaurant
8. Porky's Bayside Restaurant and Marina
4.2
Awesome(114)
Price: Moderate
• Seafood • Marathon
Booked 20 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
  • PaigeVIP
    Denver / Colorado •1 review
    5.0
    Dined 1 day ago
    Great food, great vibe of the keys, our server was amazing… we brought in our own catch & we couldn’t recommend this place enough. Just bummed we came here on our last night of the trip; wish we could have eaten here multiple times. Best spot on marathon!
    More info
    Castaway Waterfront Restaurant & Sushi BarPrice: Expensive• Seafood• Marathon
    •
    4.8
  • Justin
    Coastal Georgia •1 review
    5.0
    Dined 1 day ago
    Everything was great would definitely recommend. Will be coming back!
    More info
    Florida Keys Steak & Lobster HousePrice: Moderate• Seafood• Marathon
    •
    4.7
  • Ankit
    Toronto / Ontario •1 review
    5.0
    Dined on Dec 26, 2024
    Its a great place that offers nice view and awesome food with great service! And experienced nice live music
    More info
    Lighthouse Kitchen + BarPrice: Expensive• American• Marathon
    •
    3.8
  • JamesVIP
    Orange County •30 reviews
    5.0
    Dined on Dec 24, 2024
    What q great experience. Moscow oysters were delicious. The steak was cooked to perfection. 
    More info
    Plaza GrillPrice: Very Expensive• Steakhouse• Marathon
    •
    4.9
  • David
    Kansas City / Kansas •5 reviews
    5.0
    Dined on Dec 14, 2024
    We sat at bar on a night that wasn’t crowded. The bartender quickly fixed me a very well done mojito. An extremely pleasant food server assisted him in taking our order and the bringing the food to us. Everything was excellent… especially the Tuna Tanaka. What really makes this place stand out is the value. Portions are large and the prices are very reasonable considering you’re in paradise. A family of 4 can eat very well for under $100 and that includes a couple of drinks for Mom and Dad. Be aware that they automatically include a gratuity of 20% in your bill… but that is well-earned. It is kind of tucked away inside a resort, which in my mind makes it a hidden gem… highly recommend!
    More info
    Blu BistroPrice: Moderate• Mediterranean• Marathon
    •
    3.7

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, 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