Coste Island Cuisine

4.7
312 Reviews
$31 to $50
Market Cuisine
***Reservations are Highly Suggested, with Every Table having an Magnificent View of Both the Gulf and of the Sunset. (Window &
Table Requests are NOT GUARANTEED)**

Safety precautions

Cleaning & Sanitizing
  • Surfaces sanitized between seatings
  • Common areas deep cleaned daily
What 312 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.7based on recent ratings
4.7
food
4.7
service
4.7
ambience
4.4
value
Noise · Moderate
93% of people would recommend it to a friend
Sort by
Filters
OT
OpenTable Diner
San Diego
3 reviews
Dined 2 days ago
Overall3food3service2ambience4

Service was slow and server unattentive. Black grouper was slightly overcooked. Veggies and salad were good. There are lots of better restaurants in the area.

JB
JodiB
San Francisco
1 review
Dined 2 days ago
Overall5food5service5ambience5

We ordered several apps and snapper dinner, really great flavors. It's a beautiful indoor setting with fab views of the beach. Definitely would recommend. Staff was very friendly.

ES
EliS
Indiana
1 review
Dined 6 days ago
Overall5food5service5ambience5

Not only was the service impeccable, but the scallops might have been the best bite of food I have ever had. Beautiful restaurant on the inside with wonderful beach/sunset views. All around amazing place that I would recommend to anyone staying in FMB.

OT
OpenTable Diner
New York Area
1 review
Dined on April 30, 2021
Overall4food4service5ambience5

My dish was a bit salty so I gave it 4 star. Location is great, and so is ambiance.

Coste Island Cuisine
Responded 4 days ago

Hello Guest – Thanks for taking the time to rate your Cōste experience. While we are pleased that you enjoyed our location and atmosphere, we are disappointed to hear that your meal was not to your liking. We do appreciate your feedback as we are always working to deliver the best possible experience to our guests. Best Regards, Neil Hopgood - General Manager

Report
M
vipMichelet
Philadelphia
28 reviews
Dined on April 28, 2021
Overall5food5service5ambience4

Bit more upscale and interesting menu in Fort Meyers Beach. Delicious dinner and chef accommodated various food allergies. Nice wine by the glass selection and cocktails. Attentive and friendly service -overall very nice experience!

Coste Island Cuisine
Responded 4 days ago

Hello Michelet – We are pleased that we were able to accommodate your special requests and that you enjoyed the meals and service you received. We certainly have a fantastic wine and cocktail menu and we are happy that you agree! Thanks for taking the time to review Cōste and it would be our pleasure to welcome you back again soon. Sincerely, Neil Hopgood - General Manager

Report
MS
vipMarkS
Dallas
16 reviews
Dined on April 23, 2021
Overall5food5service5ambience5

Food is fantastic. Our waiter, Mark, was excellent. The lobster carbonara was great as was the scallops. Nice wine list, beautiful fresh salads and bread pudding that should not be missed.

Coste Island Cuisine
Responded on April 29, 2021

Hello MarkS – Thank you for sharing your compliments about Mark’s service and your entire dining experience. All of your food selections were excellent choices and we are glad that you enjoyed them! Please come see us again the next time you dine on Fort Myers Beach. Best Regards, Neil Hopgood - General Manager

Report
SU
SUSANC
New York Area
11 reviews
Dined on April 21, 2021
Overall4food4service5ambience4

Vacation dining. We sat outside which was not busy but it was by the pool. We have dined at this restaurant before. We sat inside and it’s a much better atmosphere. Our waiter Mark was very good. We had Peel and eat shrimp for an appetizer. The shrimp was overcooked but flavorful. Entree was Black Grouper and Beet salad with salmon. The fish and salmon were excellent but the salad needed more dressing. We would go back but dine inside!

Coste Island Cuisine
Responded on April 27, 2021

Hello SusanC – Thanks for taking the time to share your feedback on your return dining experience and your kind words about Mark! We appreciate your specific comments on your dining selections as we are always working to improve the product and experience that we deliver to our guests. It would be our pleasure to welcome you back again soon! Sincerely, Neil Hopgood - General Manager

Report
VD
VictoriaD
Columbus
1 review
Dined on April 18, 2021
Overall4food5service5ambience4

All meals were judged DELISH!
Easy parking. Attentive service. Great drink options. Primo presentation. Awesome beach views. Enjoying Coste with good friends — delightful.

Coste Island Cuisine
Responded on April 27, 2021

Hello VictoriaD – We are pleased to hear that you a delightful dining experience and enjoyed everything that Cōste has to offer, from the views to the cuisine to our genuine service. Thank you for your review and it would be our pleasure to welcome you back again soon! Sincerely, Neil Hopgood - General Manager

Report
OT
OpenTable Diner
New York Area
1 review
Dined on April 17, 2021
Overall5food5service5ambience5

What an amazing anniversary dinner! We felt so special from the moment we walked in the door. The atmosphere was gorgeous with beautiful views and ample spacing between tables. Compliments to the chef! Our dinner was fantastic ...the cedar planked salmon and short ribs were absolutely delicious!...as were the caprese salad for an appetizer and Coste pie for dessert! Dara was a fantastically attentive and personable server, the manager was so thoughtful to take a photo of us in front of the incredible sunset on the Gulf, and the hostess was so friendly and kind. We look forward to our next visit to your wonderful restaurant.

Coste Island Cuisine
Responded on April 20, 2021

Hello Guest – Thank you for choosing Cōste for your special occasion - what an honor! We are so pleased that you enjoyed your dining experience and that our entire team delivered exceptional service to make your evening so memorable. Thank you for sharing your review and we will look forward to serving you again soon! Sincerely, Neil Hopgood - General Manager

Report
BB
BarbaraB
Philadelphia
1 review
Dined on April 15, 2021
Overall5food5service5ambience5

Our waitress Dana was very attentive with great recommendations and a pleasant personality.
Food and service will have us coming back. Both excellent

Coste Island Cuisine
Responded on April 19, 2021

Hello BarbaraB – Thank you for your kind words about Dana – we will be sure to pass them along! We are so pleased that your experience met your expectations and we will look forward to serving you again soon. Best Regards, Neil Hopgood - General Manager

Report
RC
RayC
Philadelphia
22 reviews
Dined on April 14, 2021
Overall4food4service4ambience4

Overall the dinner at Coste Island Cuisine was very good....not great. Staff was pleasant. Parking free. Food was very good...entree's were good, though small for the price. Not sure how often we'll be back considering other beachfront and bay front restaurants in the area.

Coste Island Cuisine
Responded on April 20, 2021

Hello RayC – Thank you for taking a moment to share your feedback. While we are glad to hear that you enjoyed the quality of your meals, we are disappointed that you did not find our restaurant to be a good value. We do appreciate your comments as we are always looking for ways to improve the experience that we deliver to our guests and thank you for dining with us. Best Regards, Neil Hopgood - General Manager

Report
OT
vipOpenTable Diner
New York Area
76 reviews
Dined on April 11, 2021
Overall5food5service5ambience5

Definitely the best restaurant on Ft. Myers Beach. Beautiful room, great live music, great food and service and the view is awesome!

Coste Island Cuisine
Responded on April 14, 2021

Hello Guest – What a compliment that you consider us to be the best restaurant on Fort Myers Beach! We are pleased that you enjoyed everything from our delicious selections to the beautiful views. Thank you for taking the time to share your feedback and we’d be honored to serve you again soon! Sincerely, Neil Hopgood - General Manager

Report
MR
vipMichaelR
Las Vegas
11 reviews
Dined on April 10, 2021
Overall5food5service5ambience5

Food was excellent and so was our Server Tracy. Also, the host really made us feel welcome as well.

Coste Island Cuisine
Responded on April 13, 2021

Hello MichaelR – We appreciate your kind words about Tracy and our team and we will be sure to pass them along! We are happy that you had an enjoyable experience and it would be our pleasure to welcome you back for a future meal. Best Regards, Neil Hopgood - General Manager

Report
OT
OpenTable Diner
Naples
1 review
Dined on April 9, 2021
Overall5food4service5ambience5

Salmon was outstanding, steak ok. Bread pudding A+, service, ambiance made for a beautiful evening.

Coste Island Cuisine
Responded on April 12, 2021

Hello Guest – Thanks for taking a moment to share your review of Cōste Island Cuisine. You certainly made some delicious choices and we are glad that you enjoyed your evening with us. Please come back to dine with us again soon! Sincerely, Neil Hopgood - General Manager

Report
B
vipBday
Indiana
37 reviews
Dined on April 8, 2021
Overall5food5service5ambience5

Food and views amazing! Great wine list and fun cocky!

Coste Island Cuisine
Responded on April 9, 2021

Hello Bday – Thanks for taking a moment to share your Cōste experience! We are happy that you enjoyed our selection of wines, delicious food, and beautiful views. Please come dine with us again soon! Sincerely, Neil Hopgood - General Manager

Report
LB
LeslieB
Chicago
3 reviews
Dined on April 7, 2021
Overall5food5service5ambience5

Wonderful view. Excellent food. Would highly recommend

Coste Island Cuisine
Responded on April 12, 2021

Hello LeslieB – We appreciate your highest recommendation of our establishment and we are pleased that you enjoyed our views and cuisine. We’d be honored to serve you another delicious meal the next time you are in Fort Myers Beach! Best Regards, Neil Hopgood - General Manager

Report
TM
TomM
Naples
1 review
Dined on April 4, 2021
Overall4food4service4ambience5

The scenery was spectacular and selection of food was great! We enjoyed the live music in the bar area prior to being seated.

Coste Island Cuisine
Responded on April 9, 2021

Hello TomM - We are very pleased to hear of how much you enjoyed your entire dining experience at Cōste! The live entertainment is fantastic and we are glad you thought so too. We appreciate your review and we would be honored to serve you again in the future. Best Regards, Neil Hopgood - General Manager

Report
PG
PhilipG
Las Vegas
3 reviews
Dined on April 4, 2021
Overall5food5service5ambience5

Great place! Our favorite restaurant in Fort Myers Beach

Coste Island Cuisine
Responded on April 5, 2021

Hello PhilipG – We certainly appreciate your repeat business and your kind words about Cōste. It’s an honor to be considered your favorite place to dine on Fort Myers Beach! Thanks for taking the time to share your compliments and we will look forward to seeing you again soon. Best Regards, Neil Hopgood - General Manager

Report
OT
vipOpenTable Diner
Richmond
10 reviews
Dined on April 2, 2021
Overall5food5service5ambience5

Wonderful evening from start to finish. Loved the ambience. Our server, Tracey was exceptional.

Coste Island Cuisine
Responded on April 5, 2021

Hello Guest – Thank you for taking the time to share your feedback. We are happy that everything about your dining experience at Cōste was enjoyable, including the service you received from Tracey. We will be sure to pass along your kind words and we welcome you back to dine again soon. Best Regards, Neil Hopgood - General Manager

Report
OT
OpenTable Diner
Columbus
1 review
Dined on March 26, 2021
Overall5food5service5ambience3

Son visiting from Boston

Coste Island Cuisine
Responded on March 29, 2021

Hello Guest – Thank you for dining at Cōste and for providing your feedback! Please come see us again soon. Sincerely, Neil Hopgood - General Manager

Report
DM
DavidM
Detroit
1 review
Dined on March 26, 2021
Overall5food4service4ambience5

Wanted a "fine dining" option and we were not disappointed at all! Staff (especially the host) was very professional and provided service at a very high level. Sunset views were great. We grabbed a table in the bar after dinner area to listen to the live music and that experience was wonderful as well. Great night and we highly recommend!

Coste Island Cuisine
Responded on April 5, 2021

Hello DavidM – Thanks for taking the time to review Cōste. We are pleased that our team, sunset views, and live entertainment were all highlights of your Cōste experience. We appreciate your comments and would be honored to have you dine with us again in the future! Best Regards, Neil Hopgood - General Manager

Report
MP
MichaelP
Chicago
1 review
Dined on March 25, 2021
Overall5food5service5ambience4

Ambience was very nice with a great view. I had the scallops which were excellent in a butternut squash sauce. I also had the Lobster soup and the oysters on the half shell which were excellent. I would recommend this restaurant to any one looking for a fine dining experience.

Coste Island Cuisine
Responded on April 5, 2021

Hello MichaelP – We are happy that our ambiance and cuisine met your expectations for a pleasant dining experience. It sounds like you enjoyed some delicious selections! We appreciate your recommendation and invite you back to dine again soon. Sincerely, Neil Hopgood - General Manager

Report
OT
OpenTable Diner
Naples
2 reviews
Dined on March 20, 2021
Overall5food5service5ambience5

We were treating some friends to a farewell dinner as they’re moving away. They set us at a perfect table with a great view. The server, Tracy, was wonderful. It took a while to get there because the traffic was so thick, but it was well worth the wait and we will return.

Coste Island Cuisine
Responded on March 23, 2021

Hello Guest – Thank you for choosing Cōste for your dinner out! Tracy’s service is fantastic and we will be sure to pass your kind words along. We are happy that your group enjoyed the entire evening we will look forward to serving you again soon! Best Regards, Neil Hopgood - General Manager

Report
W
Waldo
1 review
Dined on March 20, 2021
Overall5food5service5ambience5

Our son and his wife were staying at Diamondhead and we wanted to take them somewhere special along with his brother and wife and we choose Coste. It was a very special evening. Thank you

Coste Island Cuisine
Responded on March 23, 2021

Hello Waldo – We are grateful that you selected Cōste for your special dinner and we are pleased that the evening met your expectations. We appreciate your review and invite you back to dine again the next time you are in the area. Sincerely, Neil Hopgood - General Manager

Report
MK
MarkK
1 review
Dined on March 18, 2021
Overall5food5service5ambience5

Great atmosphere from drinks to dinner.
Staff is accommodating and food is excellent.

Love this place!

Coste Island Cuisine
Responded on March 22, 2021

Hello MarkK – We certainly appreciate your kind words and we are glad to hear you loved our cuisine, drinks, atmosphere, and genuine service – all the ingredients for a great dining experience! Thanks for your review and we will see you next time. Sincerely, Neil Hopgood - General Manager

Report
CA
CarolA
New England
3 reviews
Dined on March 18, 2021
Overall4food4service4ambience3

It was nice to be able to eat outside since Covid is still a concern. Our waiter was very attentive and friendly and the manager stopped by to check on us too. The food was tasty and cooked well. The whole area was a bit more crowded than we're comfortable with - other than that, everything was very good.

Coste Island Cuisine
Responded on March 22, 2021

Hello CarolA – We appreciate you taking the time to review Cōste and we are happy that you had an enjoyable evening dining outdoors. We are pleased that the service and cuisine met your expectations and we would be honored to have you dine with us again soon! Best Regards, Neil Hopgood - General Manager

Report
S
Singwenow
Chicago
20 reviews
Dined on March 18, 2021
Overall5food5service5ambience4

First time at Coste and really loved the experience. Would definitely recommend for food and service. Impeccable.

Coste Island Cuisine
Responded on March 29, 2021

Hello Singwenow – Thank you for coming out and giving Cōste a try! We are so happy that you had a great experience and we would be honored to have you dine with us again soon. Best Regards, Neil Hopgood - General Manager

Report
OT
OpenTable Diner
Denver
3 reviews
Dined on March 14, 2021
Overall5food5service5ambience5

Gabriella was fantastic. Her recommendations were spot-on — our seafood was fantastic. Beautiful setting. We will be back!

Coste Island Cuisine
Responded on March 15, 2021

Hello Guest – Gabriella is a fantastic part of our team and we are glad that you agree! Thanks for taking a moment to share feedback on your pleasant Cōste experience and we will look forward to your return visit. Sincerely, Neil Hopgood - General Manager

Report
OT
OpenTable Diner
New York Area
2 reviews
Dined on March 6, 2021
Overall5food5service5ambience5

We loved our dinner and night out to celebrate at Coste! The live music before dinner was great, definitely plan to enjoy a pre-dinner drink in the bar area before being seated. Our food was delicious, we’re definitely going to be back!

Coste Island Cuisine
Responded on March 11, 2021

Hello Guest – Thank you for choosing Cōste for your special dinner. We are happy that you enjoyed the entertainment, drinks, and cuisine – all the elements of a perfect night! We appreciate your review and would be honored to serve you again soon. Best Regards, Neil Hopgood - General Manager

Report
B
Blackhawk333
Chicago
10 reviews
Dined on March 5, 2021
Overall5food4service5ambience4

This was our first time at Coste. Had a really good experience, the atmosphere was very nice, the decor was cool, and the singer this night was very good as well. Food was awesome and the service by our server, Mark was very good. I would say definitely give it a try, you won't be disappointed.

Coste Island Cuisine
Responded on March 8, 2021

Hello Blackhawk 333 – We appreciate you taking the time to review your first Cōste dining experience and we are glad that you enjoyed everything that we have to offer. Mark’s service is fantastic and we are happy that you agree! We will be sure to pass your compliments along. Please come back and join us the next time you dine on Fort Myers Beach! Best Regards, Neil Hopgood - General Manager

Report
VP
VictorP
1 review
Dined on March 5, 2021
Overall5food5service5ambience3

Enjoyed a very good meal. Calamari app was very flavorful with a sweet ans spicy kick. Scallops ans Salmon main courses were both excellent. Finished with bread pudding that was good but not as good as the other items.

Coste Island Cuisine
Responded on March 8, 2021

Hello Victor P – Thank you for taking a moment to review Cōste! We are happy that you enjoyed your meal selections – the Calamari, Scallops, and Salmon are all delicious choices. We appreciate your comments and invite you back to dine again soon. Sincerely, Neil Hopgood - General Manager

Report
AJ
AJM12
Atlanta
1 review
Dined on February 28, 2021
Overall5food5service5ambience5

Went to Coste for my wife’s birthday. I wanted to find something romantic. Coste was definitely the place. Able to look at the beach as the sunset, who a great ambiance and great fiends. The waiter was so thoughtful and attentive. The food was amazing, the best part was the dinner was under $100 for two!

Coste Island Cuisine
Responded on March 3, 2021

Hello AJM12 – Thank you for choosing Cōste to celebrate this special occasion! We are so pleased that the ambiance, service, and food selections and all met your expectations for an enjoyable evening. We appreciate your compliments and would be honored to serve you again in the future! Best Regards, Neil Hopgood - General Manager

Report
g
vipgeoffrey
Chicago
20 reviews
Dined on February 24, 2021
Overall5food5service5ambience5

Our favorite place.... best service and really great apps and dinner

Coste Island Cuisine
Responded on March 1, 2021

Hello geoffrey – What a compliment that you consider us to be your favorite place to dine! Thank you for taking a moment to provide your feedback and we look forward to serving you next time. Best Regards, Neil Hopgood - General Manager

Report
RF
RobertF
New England
1 review
Dined on February 21, 2021
Overall5food5service5ambience5

Excellent food and service Very Covid compliant our waiter replaced a menu when he saw some food on it We had a window view to watch the sunset. Not rushed at all.A wonderful evening!!!!!

Coste Island Cuisine
Responded on February 24, 2021

Hello RobertF – Thanks for taking the time to share your feedback. We are happy that you felt comfortable dining with us and enjoyed not only our cuisine, but the views too! We would be honored to have you dine with us again soon. Best Regards, Neil Hopgood - General Manager

Report
G
George
Miami
3 reviews
Dined on February 19, 2021
Overall4food4service4ambience4

Ask for window view, sunset is spectacular. Earlier reservations improve options.
The Tower seafood appetizer was great !!!

Coste Island Cuisine
Responded on February 22, 2021

Hello George – The sunset views are amazing and we are glad that you agree! We are happy that you enjoyed your cuisine and experience at Cōste and thank you for providing your feedback. Best Regards, Neil Hopgood - General Manager

Report
t
texmexgal
Cincinnati
5 reviews
Dined on February 18, 2021
Overall3food3service4ambience4

Patio was a perfect place for feeling safely spread out during Covid on a Thursday night. It was more crowded inside. Service was very good. Apps - brussel sprouts (YUM) and truffle fries were great. My Snapper Oscar entree was very average, just not very flavorful. A friend loved the sea bass with sweet potato puree special. Another friend did not like the black grouper at all, unfortunately. I recommend this place for anyone concerned about crowds but it did feel a little expensive for the experience.

Coste Island Cuisine
Responded on February 22, 2021

Hello texmexgal – We are pleased that you felt safe and comfortable during your meal at Cōste. We happy that the service you received met your expectations, but we are truly disappointed that all menu item selected were not enjoyed. We do appreciate your feedback as we continuously work to improve for the future. Sincerely, Neil Hopgood - General Manager

Report
GR
GRF62
New York Area
16 reviews
Dined on February 14, 2021
Overall5food5service5ambience5

Always excellent food and top notch service. The view is fantastic.

Coste Island Cuisine
Responded on April 27, 2021

Hello GRF62 – We certainly appreciate your repeat business and your compliments about our restaurant! We are glad that our food and service keep you returning to dine with us. We will look forward to seeing you again in the future! Best Regards, Neil Hopgood - General Manager

Report
OT
OpenTable Diner
Naples
3 reviews
Dined on February 13, 2021
Overall4food4service5ambience4

Nice view regardless of the table. Black grouper was delicious.

Coste Island Cuisine
Responded on February 16, 2021

Hello Guest – We are grateful for you taking the time to review us! The Black Grouper is an excellent choice and we are glad that you enjoyed it. We appreciate your feedback and we are happy that you had a pleasant dining experience. Best Regards, Neil Hopgood - General Manager

Report
FF
vipFindlayFolks
Chicago
7 reviews
Dined on February 6, 2021
Overall5food5service5ambience5

Manager was most inviting, and Tracy was a delight at our table.

Coste Island Cuisine
Responded on February 8, 2021

Hello FindlayFolks – Thanks for taking a moment to provide your feedback on your experience at Cōste. We are happy that you enjoyed your dining experience and that you found our team welcoming and friendly. We would be honored to serve you again in the future! Best Regards, Neil Hopgood - General Manager

Report
R
Resident
Chicago
17 reviews
Dined on January 30, 2021
Overall3food4service3ambience4

Ordered cocktails and asked for 2 extra olives. Got charged .50 per olive without being told. Pretty petty since our dinner bill for four was 375.00 before the tip. ( no bottled wine) waiter said he was buying one dessert for the couples anniversary but we were charged for all 4 desserts. Food was wonderful and so is atmosphere; but those things shouldn’t happen in a nice restaurant.

Coste Island Cuisine
Responded on February 5, 2021

Hello Resident – Thank you for sharing your comments. We are pleased that you enjoyed our establishment, but are disappointed that we fell below expectations. Our Premium Martini comes with the olives requested; however, our House Martini does not. We apologize for any miscommunication on this. Our records indicate that the anniversary dessert was not included on the bill. Please feel free to contact our team at Cōste should you wish to further discuss. Sincerely, Neil Hopgood - General Manager

Report

FAQs

Coste Island Cuisine is rated 4.7 stars by 312 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.