Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Southwest Florida
  4. Ft. Myers
  5. Fort Myers Beach
Cōste Island Cuisine on Fort Myers Beach - Coste Island Cuisine, Fort Myers Beach, FL

Coste Island Cuisine

4.9
4.9
645 Reviews
$31 to $50
Market Cuisine

Make a booking

2 people
8:30 pm
Booked 29 times today
  • Great for scenic views
  • Charming
  • Innovative
***Reservations are strongly suggested. Every table has a magnificent view of the beach and the Gulf of Mexico.
Please note, that we do our best to honor all seating requests. However, we are unable to guarantee any particular table or type.**

Order delivery or takeout

Additional information

  • Dining style
    Fine Dining
  • Price
    $31 to $50
  • Cuisines
    Market Cuisine, Seafood, Steak
  • Hours of Operation
    Lounge Wed–Sun 3:30 pm–10:00 pm Happy Hour Wed–Sun 3:30 pm–5:00 pm Dinner Wed–Sun 5:00 pm–9:00 pm
  • Phone number
    (239) 765-0595
  • Website
    http://costeislandcuisine.com/
  • Payment Options
    AMEX, Discover, Mastercard, Visa
  • Dress code
    Casual Dress
  • Private party facilities
    Private events within DiamondHead Beach Resort and Coste Island Cuisine are coordinated through our Catering Manager. Please call 239.765.7654 for details.
  • Location
    2000 Estero Boulevard, Fort Myers Beach, FL 33931
  • Area
    Fort Myers Beach
  • Cross Street
    Located within DiamondHead Beach Resort
  • Parking details
    Parking is available for restaurant guests on property at DiamondHead Beach Resort. Please take the elevators located next to the bell stand to the lobby level. Once in the lobby, head the direction of the beach where Coste Island Cuisine is located.
  • Public transit
    Fort Myers Beach Trolley stops directly in front of the restaurant/hotel.
  • Additional
    Banquet, Bar/Lounge, Beer, Cocktails, Corkage Fee, Entertainment, Full Bar, Gluten-free Options, Happy Hour, Non-Smoking, Patio/Outdoor Dining, Private Room, Takeaway, View, Wheelchair Access, Wine

Featured in

Menu

Served 5pm-9pm Wednesday-Sunday

Appetizers

  • Garlic-Chili Shrimp and ChorizoUSD 15.00

    sautéed jumbo key west pink shrimp / spanish chorizo / spicy garlic-butter sauce / lemon / fresh parsley

    • Snapper CrudoUSD 17.00

      chilled thin sliced sashimi snapper / chili peppers / red onions / fresh citrus / cilantro / evoo

      • Seared Ahi Tuna CrispsUSD 17.00

        sashimi grade tuna / avocado / sweet soy / spicy mayo / sesame wonton crisps

        • Roasted Brussels SproutsUSD 12.00

          choose a style: balsamic-honey / pancetta / shaved parmesan OR kim chee glazed / toasted sesame / green onion / cilantro

          • Moroccan Spiced Lamb MeatballsUSD 16.00

            feta cheese / pine nuts / chermoula sauce / grilled flatbread

            • Fried CalamariUSD 14.00

              flash fried / garlic-chili crunch / romesco sauce

              • Roasted Garlic HummusUSD 15.00

                vegetables for dipping / grilled naan / evoo

                • PEI Steamed MusselsUSD 14.00

                  green curry-coconut broth / grilled crostini

                  Soup

                  • Soup of the DayUSD 9.00

                    Salads

                    • CaesarUSD 12.00

                      creamy house caesar dressing / herbed focaccia croutons /shaved parmesan / parmesan crisp

                      • CapreseUSD 15.00

                        vine ripe tomatoes / fresh mozzarella / pesto drizzle / evoo / sea salt

                        • Roasted BeetsUSD 15.00

                          baby arugula / candied walnuts / goat cheese / citrus vinaigrette

                          • GreekUSD 12.00

                            tomatoes / red onion / feta cheese / herbed vinaigrette

                            Entrées

                            • Seafood CioppinoUSD 32.00

                              fresh catch / shrimp / scallops / clams / mussels / fennel-tomato sauce / grilled crostini

                              • Triple Tail Clam ChowderUSD 32.00

                                sautéed triple tail over a bowl of new england clam chowder / roasted vegetables / potatoes / littleneck clams

                                • Grilled 12oz Prime New York Strip* (Market Price)

                                  shortrib-manchego potato croquettes / roasted pablanos / leeks / red wine demi glace / romesco sauce

                                  • Pappardelle BologneseUSD 27.00

                                    house made pappardelle pasta / ground beef / pork / veal / rich red wine tomato sauce / herbed ricotta cheese / shaved parmesan

                                    • Crispy TofuUSD 26.00

                                      chickpea vegetable ragoût / chermoula sauce

                                      • Gremolata Crusted Faroe Island SalmonUSD 29.00

                                        roasted fennel and baby potatoes / tomato buerre blanc

                                        • Short Rib and House-made Lobster Agnolotti USD 48.00

                                          braised beef short rib with natural reduction / lobster agnolotti with tarragon lobster buerre blanc

                                          • Seared Diver ScallopsUSD 38.00

                                            roasted pablano-cheddar polenta / corn / bacon cream

                                            • Preserved Lemon-Apricot Chicken TagineUSD 29.00

                                              jasmine rice / cilantro yogurt / harissa paste / apricot chutney

                                              • Braised Pork ShankUSD 32.00

                                                wild mushroom risotto / natural reduction

                                                Dessert

                                                • Vanilla Creme BrûléeUSD 10.00

                                                  with fresh berries

                                                  • Molten Chocolate Lava CakeUSD 10.00

                                                    with vanilla bean ice cream

                                                    • Burnt Basque CheesecakeUSD 10.00

                                                      with wildberry compote

                                                      • Key Lime TartUSD 10.00

                                                        with a brûléed merangue

                                                        Last updated: 25 November 2024

                                                        What 645 people are saying

                                                        Overall ratings and reviews

                                                        Reviews can only be made by diners who have eaten at this restaurant

                                                        4.9
                                                        4.9 based on recent ratings
                                                        • 4.9Food
                                                        • 4.8Service
                                                        • 4.8Ambience
                                                        • 4.8Value

                                                        Noise • Moderate

                                                        645 Reviews

                                                        1. Wendy

                                                          Sacramento

                                                          3 reviews

                                                          5.0

                                                          3 reviews

                                                          Dined 4 days ago

                                                          1. Overall 5
                                                          2. Food 5
                                                          3. Service 4
                                                          4. Ambience 5
                                                          We came for a Christmas dinner. The food was incredible. A special thanks to Doug and Tony. They went above and beyond and we will come back. They did a great job with a very busy night.

                                                          Is this helpful?

                                                        2. Sheryl

                                                          VIP

                                                          Naples

                                                          1 review

                                                          4.0

                                                          1 review

                                                          Dined 4 days ago

                                                          1. Overall 4
                                                          2. Food 5
                                                          3. Service 3
                                                          4. Ambience 3
                                                          Had Christmas dinner here. All decided on one of the specials for that evening which was the turkey dinner. We are Thanksgiving dinner lovers and all of us said this was the best. The turkey breast was super moist and juicy, you almost didn’t need a knife..delicious. I’m not a stuffing lover but I wanted more! The ambiance is nice but what sent me there was the view of the beach. You are right on the water but try to get a table by the window. It was a very nice experience overall.

                                                          Is this helpful?

                                                        3. KELLY

                                                          Toronto

                                                          4 reviews

                                                          5.0

                                                          4 reviews

                                                          Dined 4 days ago

                                                          1. Overall 5
                                                          2. Food 5
                                                          3. Service 5
                                                          4. Ambience 5
                                                          The food was awesome as was the service by Thomas. We had a table looking on to the beach which top off the experience! Reasonably priced for the quality of the food. We will definitely be back

                                                          Is this helpful?

                                                        4. Sue

                                                          Toronto

                                                          1 review

                                                          5.0

                                                          1 review

                                                          Dined 4 days ago

                                                          1. Overall 5
                                                          2. Food 5
                                                          3. Service 5
                                                          4. Ambience 5
                                                          Best meal I’ve had in a long time. Kudos to the chef! Amazing!

                                                          Is this helpful?

                                                        5. Jaine

                                                          VIP

                                                          Naples

                                                          54 reviews

                                                          5.0

                                                          54 reviews

                                                          Dined on 21 December 2024

                                                          1. Overall 5
                                                          2. Food 5
                                                          3. Service 5
                                                          4. Ambience 5
                                                          The sunset view was outstanding! The food was absolutely wonderful. All in our group enjoyed their entree and we all chose different ones. Our server, Tracey, was excellent. She was attentive and very pleasant! We would definitely recommend this restaurant and look forward to coming back!

                                                          Is this helpful?

                                                        6. Malik

                                                          Naples

                                                          1 review

                                                          5.0

                                                          1 review

                                                          Dined on 14 December 2024

                                                          1. Overall 5
                                                          2. Food 5
                                                          3. Service 5
                                                          4. Ambience 5
                                                          Great food, great staff, great ambience. Perfect for sunset and date night. Would recommend to couples and adults
                                                          Coste Island CuisineResponded 6 days ago
                                                          Hi Malik- Thank you for the recommendation! We are pleased to hear that the food, staff and ambiance all added to your enjoyment. We appreciate you taking the time to share your review. Sincerely, Neil Hopgood, General Manager

                                                          Is this helpful?

                                                        7. Valerie

                                                          Naples

                                                          1 review

                                                          5.0

                                                          1 review

                                                          Dined on 14 December 2024

                                                          1. Overall 5
                                                          2. Food 5
                                                          3. Service 5
                                                          4. Ambience 5
                                                          We had an amazing dinner and the view was breath taking!! Would highly recommend this place.
                                                          Coste Island CuisineResponded 6 days ago
                                                          Hi Valerie- Thank you for choosing Cōste, we are so glad that you had an enjoyable dining experience. We appreciate the recommendation, that means so much to us! Sincerely, Neil Hopgood, General Manager

                                                          Is this helpful?

                                                        8. Tracy

                                                          Naples

                                                          1 review

                                                          5.0

                                                          1 review

                                                          Dined on 5 December 2024

                                                          1. Overall 5
                                                          2. Food 5
                                                          3. Service 5
                                                          4. Ambience 5
                                                          Service and food were amazing! Will definetly come back again. Mark was super, we really enjoyed our experience.
                                                          Coste Island CuisineResponded on 12 December 2024
                                                          Hi Tracy, thank you so much for your wonderful review! We're glad to hear that you had an amazing experience at Coste. We're looking forward to your next visit and will be sure to share your gratitude with Mark! Thanks again for choosing us! Best Regards, Neil Hopgood, General Manager

                                                          Is this helpful?

                                                        9. Lori

                                                          New Orleans

                                                          1 review

                                                          5.0

                                                          1 review

                                                          Dined on 29 November 2024

                                                          1. Overall 5
                                                          2. Food 5
                                                          3. Service 5
                                                          4. Ambience 5
                                                          The turkey dinner we had at Coste was outstanding!

                                                          Is this helpful?

                                                        10. Kim

                                                          Indiana

                                                          1 review

                                                          5.0

                                                          1 review

                                                          Dined on 27 November 2024

                                                          1. Overall 5
                                                          2. Food 5
                                                          3. Service 5
                                                          4. Ambience 5
                                                          Absolutely INCREDIBLE! Steak cooked exactly as I wanted. Pasta was perfection. Creme Brulee was perfectly torched. Will be back
                                                          Coste Island CuisineResponded on 12 December 2024
                                                          Hello Kim, Thank you for your wonderful review! We are thrilled to hear that you had an amazing dining experience, and we're glad it was worth coming back for. We look forward to serving you again soon! Sincerely, Neil Hopgood, General Manager

                                                          Is this helpful?

                                                        FAQs

                                                        Coste Island Cuisine offers takeout which you can order by calling the restaurant at (239) 765-0595.

                                                        Coste Island Cuisine is rated 4.9 stars by 645 OpenTable diners.

                                                        Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

                                                        Make a booking

                                                        2 people
                                                        8:30 pm
                                                        Booked 29 times today

                                                        Order delivery or takeout

                                                        Google Map for Coste Island Cuisine

                                                        2000 Estero Boulevard, Fort Myers Beach, FL 33931

                                                        Additional information

                                                        • Cross Street
                                                          Located within DiamondHead Beach Resort
                                                        • Area
                                                          Fort Myers Beach
                                                        • Hours of Operation
                                                          Lounge Wed–Sun 3:30 pm–10:00 pm Happy Hour Wed–Sun 3:30 pm–5:00 pm Dinner Wed–Sun 5:00 pm–9:00 pm
                                                        • Price
                                                          $31 to $50
                                                        • Cuisines
                                                          Market Cuisine, Seafood, Steak
                                                        • Dining style
                                                          Fine Dining
                                                        • Dress code
                                                          Casual Dress
                                                        • Parking details
                                                          Parking is available for restaurant guests on property at DiamondHead Beach Resort. Please take the elevators located next to the bell stand to the lobby level. Once in the lobby, head the direction of the beach where Coste Island Cuisine is located.
                                                        • Public transit
                                                          Fort Myers Beach Trolley stops directly in front of the restaurant/hotel.
                                                        • Payment Options
                                                          AMEX, Discover, Mastercard, Visa
                                                        • Additional
                                                          Banquet, Bar/Lounge, Beer, Cocktails, Corkage Fee, Entertainment, Full Bar, Gluten-free Options, Happy Hour, Non-Smoking, Patio/Outdoor Dining, Private Room, Takeaway, View, Wheelchair Access, Wine
                                                        • Website
                                                          http://costeislandcuisine.com/
                                                        • Phone number
                                                          (239) 765-0595
                                                        • Private party facilities
                                                          Private events within DiamondHead Beach Resort and Coste Island Cuisine are coordinated through our Catering Manager. Please call 239.765.7654 for details.

                                                        Featured in

                                                        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