Sunset Grille sits inside Holiday Harbor on Canal-A-Way, and the name is not marketing — the deck faces west over the Intracoastal, and the nightly show is the whole reason half the tables are full. You can arrive by car, but arriving by boat is the move: this is Perdido Key’s only full-service marina, with slips, two fuel docks, and a ship store, so tying up for dinner is business as usual here.
What to order
Fresh seafood daily and a full bar — this is relaxed marina cooking, not a tasting menu, and it’s better for it. Order fish, order a cold drink, and time it so your plate lands as the sun does.
The vibe
Family-friendly in the genuine sense: there’s a boating-themed playground for the kids, dogs are welcome, and nobody’s in a hurry. The crowd is a mix of boaters off the ICW, marina regulars, and locals who know the sunset angle here beats most of the Gulf-front spots.
Good to know
The marina side handles wet and dry storage, transient slips first-come, and boat repairs, with north and south ship stores for ice, bait, and beer. If you’re cruising the Intracoastal, this is the Key’s fuel-and-dinner stop.
What's on the menu
A few things worth knowing about before you go — taken straight off Sunset Grille at Holiday Harbor's own menu.
- Grouper Reuben $19.99 Fried, grilled, or blackened grouper on rye with sauerkraut, Swiss & 1000 island
- Shrimp & Grits $17.99 Cajun Cook-Off 1st place winner
- Sunset Fish Taco (grouper) $19.99 Fried, grilled, or blackened, with coleslaw in a wrap — swai version $16.99
- Smoked Tuna Dip $13.99 House appetizer, priced by the scoop up to $22.99 for three
- Harbor Platter $29.99 Seafood platter dinner with two sides
- Homemade Key Lime Pie $6.99 Or the chocolate peanut butter pie, same price
Prices as published by the restaurant on August 21, 2026. Menus change and ours is not the register — treat these as a guide, not a quote. See the full current menu ↗
