Coste Island Cuisine
Beachside comfort with a decent cellar
Fort Myers Beach · Fort Myers · Market Cuisine · Visit Website ↗
Reviewed April 12, 2026
Wingman Metrics
First Impression
The wine menu at Coste lands like a well-packed beach bag — more thought went into it than you'd expect from a Fort Myers Beach dining room, but it's not trying to impress anyone who reads Wine & Spirits. It covers the expected crowd-pleasers plus a few bottles that suggest someone actually cared when they built this list.
Selection Deep Dive
Fifty-plus labels spread across France, Italy, Germany, New Zealand, and California gives you room to move around. You've got Guigal Côtes du Rhône holding down the Rhône corner, Labouré-Roi's Pouilly-Fuissé representing Burgundy, and Loosen Blue Slate Riesling doing real work on the white side. Champagne goes three deep — Taittinger, Veuve Clicquot, and Dom Pérignon — which is solid for a beach restaurant but also screams 'anniversary crowd.' The California section leans on familiar names like Sonoma-Cutrer, Kendall-Jackson, and Raeburn, which won't surprise anyone but won't embarrass you either.
By the Glass
Glass pours run $9.40 to $14.50, which is reasonable for the market, though we couldn't confirm exactly how many options are on rotation. Based on the bottle list, expect the usual suspects — something Pinot Grigio, something Rosé, maybe the Fleurs de Prairie if you're lucky. No evidence of frequent rotation, so don't count on anything exciting swapping in seasonally.
Guigal Côtes du Rhône — $28
Guigal's entry-level Rhône is one of the most reliable overdeliverers in the game — Grenache, Syrah, and Mourvèdre from a house that knows exactly what it's doing. At $28 it's the smartest bottle on this list.
Loosen Blue Slate Riesling
Most tables at a Florida beach restaurant are going to walk right past this. Don't. Ernst Loosen's Blue Slate is a mineral-driven, off-dry Mosel Riesling that cuts through rich seafood like nothing else on this list. It's the most food-smart bottle they carry.
Dom Pérignon
Dom at a beach casual spot almost certainly comes with a steep markup and zero ideal storage conditions. If you want to pop Champagne, Taittinger does the job at a fraction of the price and doesn't require a leap of faith about how it was kept.
Loosen Blue Slate Riesling + Fresh catch of the day
The Blue Slate's bright acidity and subtle sweetness are built for coastal seafood. Whatever fish came off the boat that morning, this Riesling will make it taste like the best decision you made all week.
✔️ The Bottom Line
Coste is a solid beach-town wine list that punches slightly above its weight class without fully committing to greatness. Come for the seafood, order the Guigal or the Riesling, and you'll leave happy.
Comments
Get the Weekly Wingman
One wine list review, one adventure pick, one quick tip, and a personal note. Every week. Under 500 words.