Blackfly The Restaurant

Anastasia Island · seafood, caribbean

A Caribbean fishing-lodge kitchen tied to Vaughn Cochran's fly-fishing art and the Blackfly Lodge in Abaco, with his paintings on every wall. After 13 years at 108 Anastasia Blvd it bought the old Mellow Mushroom building at 410 and moved there in early 2026, wine room of more than a thousand bottles included.

Nalu's Tropical Takeout

Anastasia Island · hawaiian, seafood, tacos

A Hawaiian-style food truck on Anastasia Island since 2002, cutting fish fresh every morning and packing it in biodegradable sugarcane boxes. After Hurricane Matthew knocked out the island's power, Nalu's opened for two weeks on donations and became a base for fresh water and supplies.

Osprey Tacos

Anastasia Island · tacos

A laid-back taqueria on Anastasia Boulevard next door to Old Coast Ales, with made-to-order tacos and bowls and gluten-free and vegan options named on its own site.

Purple Olive

Anastasia Island · new american, mediterranean

Chef Peter Kenney's restaurant spent 21 years on St. Augustine Beach before moving to Anastasia Island in 2025, into the remodeled Gypsy Cab Company building. The menu marks vegan and gluten-free dishes, and the kids menu is billed as Kids, Tweens & Teens.

The Conch House

Anastasia Island · seafood, southern

The Ponce family has run this spot on Salt Run since 1946, when the old Coast Guard gunnery station became a four-room hotel. Eat on the deck under a palm or in grass huts built over the water, walk-up only, with a 200-slip marina and live music on the Lounge Deck.

Live music some nights. Go before the band starts if you want to talk.

Real People
Local Love
All Welcome
Extend Your Visibility

Find your next favorite spot

Get BellyUp! finds for your city and the things you love.

What do you love?