Moonrakers
There's a lot to love at this gorgeous three-story destination restaurant, from the blackened grouper that emeges from the open kitchen's wood-fired grill, to the sunset views, enjoyed with a signature mai tai on the appropriately named Sky Deck.
Order liberally from the small plates—amidst all the seafood of coastal North Carolina, this is the spot for next-level crab dip and calamari.