Castaway Waterfront Restaurant & Sushi Bar

4.2
icon/ic_reviewCreated with Sketch.
180 Reviews
icon/ic_price_rangeCreated with Sketch.
$30 and under
icon/ic_cuisineCreated with Sketch.
Seafood
We offer casual waterfront indoor and outdoor dining in at the island's oldest restaurant. Beautifully remodeled in 2007 our full service menu features Seafood, Sushi, Steaks, a full liquor bar and 52 Beers on tap. We serve breakfast lunch and dinner and highly recommend making dinner reservations.

UNDER ORDERS FROM THE GOVERNOR OF FLORIDA WE ARE OFFERING TAKEOUT AND DELIVERY ONLY FROM 9AM UNTIL 9PM

Complimentary specials

HAPPY HOUR

$2 Yuengling and Bud Light Pints
35 cent chicken wings
$7 Menu including sushi
Larger portions on Sushi a la carte
1/2 Price drafts from 3-5pm

What 180 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.2based on recent ratings
4.2
food
4.3
service
4.1
ambience
4.0
value
Noise · Moderate
78% of people would recommend it to a friend
Sort by
Filters
OT
OpenTable Diner
1 review
Dined on March 19, 2020
Overall5food5service5ambience5

Very nice birthday dinner with family. Kathleen even surprised me with an amazing piece of key lime pie with a candle in it for me to make a wish! I loved it!

D
Delta
1 review
Dined on March 18, 2020
Overall2food1service3ambience4

Lovely location by the water but the food was not good and expensive!

KF
KellyF
Minneapolis
3 reviews
Dined on March 18, 2020
Overall4food4service2ambience2

The food was good but not a great value for the money. We sat for 10 minutes before our server came, waited another 10 minutes for our drinks. It was not overly busy. We were let down given all the positive reviews.

OT
OpenTable Diner
Minneapolis
5 reviews
Dined on March 17, 2020
Overall5food4service5ambience5

Sat near the water and watched the manatees. Out of some seafood which was disappointing.

LL
LynnL
1 review
Dined on March 17, 2020
Overall5food5service5ambience4

We have enjoyed Castaways restaurant for over 20 years and you will too.

AM
AlexiaM
Miami
2 reviews
Dined on March 17, 2020
Overall5food5service5ambience5

Fun gathering place for friends, good drinks, great food! Tracy was amazing, great service!

AM
AlexiaM
Miami
3 reviews
Dined on March 17, 2020
Overall5food5service5ambience5

Awesome as always. We had a business meeting here earlier in the day and love it so much, we came back for dinner!

S
vipSparky1976
Minneapolis
47 reviews
Dined on March 14, 2020
Overall5food5service5ambience5

We come here at least once per month while we are here for the winter. Great sushi and something on the menu for everyone. Very delicious and consistent. We have never had a bad meal.

OT
OpenTable Diner
Charlotte
2 reviews
Dined on March 13, 2020
Overall4food3service5ambience5

Meatball sub was cold otherwise everyone’s food was great

VG
VictorG
Orlando
1 review
Dined on March 13, 2020
Overall5food5service5ambience5

Our server Haley was awesome, made some wonderful suggestions which were all spot on. Food was hot, there was plenty and it was good.

K
Kkennedy643
Philadelphia
2 reviews
Dined on March 12, 2020
Overall5food5service5ambience5

It’s hard to find decent craft beer in the keys. Castaway has an excellent selection of local and not so local craft beers! We come here every time we visit! Great ambiance and great food! Never been disappointed !

PC
PeterC
Cincinnati
9 reviews
Dined on March 11, 2020
Overall3food3service4ambience2

Interesting neighborhood. Seems like a local joint. Large portions. Food was fresh but heavy on sauces. I probably wouldn't go back.

LK
LynnK
1 review
Dined on March 11, 2020
Overall5food5service5ambience5

We went at 5 for happy hour, shrimp were great!! The brought our own snapper, had them cooked 4 different styles, blackened, coconut, shrimp /crab stuffed and lobster, they were ALL delious!

KP
KyleP
1 review
Dined on March 10, 2020
Overall5food5service5ambience5

Waitress was very friendly. We brought our own fish in. She gave us great recommendations. Even the leftovers we awesome the next day. Trump 2020 MAGA

LR
vipLR60
New York Area
5 reviews
Dined on March 7, 2020
Overall5food5service5ambience5

Excellent!

Report
P
Paul
1 review
Dined on March 6, 2020
Overall2food1service2ambience3

Each had a fish sandwich, one very fishy tasting.The side was coleslaw which was uneatable. Mentioned the fishy taste to server who showed no concern. Not a pleasant experience.

t
tomb
1 review
Dined on March 4, 2020
Overall2food2service4ambience5

Sorry but this place was very disappointing. The main courses come with boiled vegetables the likes of which I haven’t seen since I was in elementary school. Boiled pieces of broccoli stems mixed with boiled cauliflower and carrot chips.
The crab cakes were big but not lump crab. More like shredded crab in a pasty binder and burned on the bottom.
My friend had grilled grouper. Now grouper is a delicious fish but somehow this was thin and tasteless.
My husband was hard put to find the eel in his ET roll. Really, we took a few rolls apart searching and found something in there the size of a couple of chocolate jimmies.
The snapper with the lemon tomato basil sauce was the only satisfying dish and it too had the dreaded boiled vegetables and was not worth the $27.

OT
OpenTable Diner
Key West
1 review
Dined on March 3, 2020
Overall5food5service5ambience5

We had a great meal and dining experience again! Hubby had a fantastic soft shell crab sandwich. We highly recommend it. My favorite is their poke bowl with tuna and their own sauce. We like the friendly staff and it seems the owner stops to check on every table!
Try a nice quality margarita- The Thunderbolt- none of that triple sec syrupy stuff ❤️.
We will be back for more specials!

DT
DouglasT
1 review
Dined on March 2, 2020
Overall5food5service5ambience3

Great food and better service!
I would recommend this restaurant.

p
possum
Western NC
10 reviews
Dined on March 1, 2020
Overall5food5service5ambience4

Great service and sashimi. Yellowtail snapper also a hit!

OT
OpenTable Diner
Key West
1 review
Dined on March 1, 2020
Overall5food5service5ambience5

Had dinner at Castaway and it was so great we had to go back for breakfast! Country fried steak is the best in the USA.....chef uses a ribeye steak! Yum! Omelettes and pork belly slider...delicious! Lobster Benny (Perfect Benedict with lobster!) oh and biscuits and gravy with eggs another delicious breakfast. If you don’t want potatoes, they have fresh fruit. Definitely will eat at Castaway again!

OT
OpenTable Diner
Key West
1 review
Dined on March 1, 2020
Overall5food5service5ambience5

Came here 3 days in a row. No need to go anywhere else. The food and service is fantastic! Such a great place! I love it!

OT
OpenTable Diner
Key West
2 reviews
Dined on February 28, 2020
Overall5food5service5ambience5

The food was absolutely delicious. The staff is very friendly and the atmosphere was warm and welcoming. Highly recommend for any occasion.

OT
OpenTable Diner
Key West
2 reviews
Dined on February 28, 2020
Overall5food5service5ambience5

It was a wonderful time with family and friends. Delicious food- from simple to extravagant. Cobia fish was tasty especially frunked (chunked and lightly fried). Others in our party enjoyed lobster, shrimp, rack of ribs, prime rib and sushi! So many types of fish and sushi to choose from! Appetizers we enjoyed; calamari, stuffed mushrooms, conch fritters and beef yukhoe. Don’t forget the large array of drinks and beers on tap. Topped off dinner with superb desserts... key lime pie, coconut key lime pie, and cheesecake! Staff is kind and helpful.

k
kcarpt
Denver
1 review
Dined on February 28, 2020
Overall5food5service5ambience5

We had a great dinner! It has a great atmosphere and our server was awesome!

OT
OpenTable Diner
London
1 review
Dined on February 25, 2020
Overall3food3service3ambience3

They have seafood down, but burgers were mediocre and the chicken Alfredo was inedible. Took a long time and dining outside wasn't very nice as the waterfront is a harbor so it's still and smells bad.

KS
KatieS
Cincinnati
2 reviews
Dined on February 23, 2020
Overall3food5service2ambience3

The food was outstanding however it took over an hour to receive our food after we ordered and only saw our waitress twice during that time. We had to prompt her to check on our food vs. her initiating that and providing an update.

Overall if you are looking for delicious and fresh seafood this is a great option.

b
vipbigmax
Charlotte
10 reviews
Dined on February 23, 2020
Overall5food5service5ambience5

Great food and service - amazing seafood and sushi- can’t go wrong here- casual and unpretentious! A MUST eat place when visiting marathon ! Bring your own catch and let them prepare it like masters

OT
OpenTable Diner
Chicago
8 reviews
Dined on February 22, 2020
Overall2food2service2ambience3

Funky-looking restaurant made a nice first impression. Lionfish miso soup was yummy. Husband's wahoo and my lobster tail were both overcooked. When I asked salad dressing choices and was told one was Caesar and chose that, I received a Caesar salad, which cost an extra dollar. That was tacky. Even the dessert--key lime bombe--wasn't good. Really disappointing.

AL
AnneL
Toronto
1 review
Dined on February 20, 2020
Overall4food4service5ambience4

We went for my daughter’s nineteenth birthday- she wanted sushi while we were in the Keys and Castaway’s definitely delivered! Delicious dinner, in a fun, casual atmosphere.

DT
DoweT
Key West
1 review
Dined on February 19, 2020
Overall5food5service5ambience5

Great food. Very accomidating and friendly staff. We loved the atmosphere and being by the ocean. We would go back in a heat beat. We highly recommend the Castaway Waterfront Restaurant and sushi bar.

PG
PamelaG
New York Area
1 review
Dined on February 18, 2020
Overall4food4service4ambience4

Great meal and service! Would recommend for families.

OT
vipOpenTable Diner
Chicago
7 reviews
Dined on February 17, 2020
Overall5food5service5ambience5

Absolutely tremendous. Hidden gem

OT
OpenTable Diner
New York Area
4 reviews
Dined on February 17, 2020
Overall4food5service3ambience3

Vacation!
Everything was delicious- esp the sushi.
Server was very stretched. Everything took a while and some things were forgotten. But all in all a fun and delicious dinner.

KC
KathyC
Chicago
7 reviews
Dined on February 17, 2020
Overall4food4service5ambience4

This little gem is certainly hidden, it's tucked back next to a marina and if you didn't know it was
there would be hard to find. The atmosphere is lively with the bar in the same area as the dining, but it doesn't interfere with you being able to carry on conversation.

The food was good, the menu is extensive but with some help from our server, Nick, we made some
great selections. I was however disappointed that they didn't have a dessert I asked for ( the dessert chef was out for a few days) but what we did get was amazing, the coconut cake! It's nice to know
they make desserts from scratch!

The parking can be difficult but we parked behind a truck that wasn't leaving. It's nice that you're right on the marina as well.

OT
OpenTable Diner
Miami
3 reviews
Dined on February 15, 2020
Overall5food5service5ambience5

This place has an extensive menu and the sushi is over the top. Any seating is good but I would recommend the outside open air seating next to the water.

AR
AprilR
Miami
2 reviews
Dined on February 14, 2020
Overall4food4service5ambience3

Delightful server. Always enjoy dining here and trying something new. Thanks for a great Valentines Day dinner.

OT
OpenTable Diner
Sacramento
1 review
Dined on February 14, 2020
Overall5food5service5ambience5

Awesome experience, made a reservation for 6, triple date for Valentine’s Day, they were extremely busy, everything was on time and cooked to perfection, food and service was right on the mark! Great dining experience, food was top notch, I recommend the tuna stuffed avocado as an appetizer, nothing like this anywhere! Amazing!

OT
OpenTable Diner
Baltimore
1 review
Dined on February 14, 2020
Overall4food4service4ambience4

We had a wonderful dinner. Glad we made reservations - we went back two nights later without and had a long wait. We had the fresh fish and it was wonderfully cooked. The lemon drop martini was delicious. Second time, we sat at the bar instead of waiting which was very nice. I had the lobster and was not impressed - it was not the spiny lobster I was expecting. Reminded me of the little frozen lobsters I would get at home in Maryland. All in all, great place. I loved the nautical decor.

OT
OpenTable Diner
New York Area
1 review
Dined on February 14, 2020
Overall2food2service2ambience3

The parking situation was terrible. Then we were told we would have to rush because we were late for our reservation. Then the service was extremely slow!

FAQs

Castaway Waterfront Restaurant & Sushi Bar offers takeout which you can order by calling the restaurant at (305) 743-6247.

Castaway Waterfront Restaurant & Sushi Bar is rated 4.2 stars by 180 OpenTable diners.

You can book this restaurant by choosing the date, time and party size.