The sound of waves crashing beneath you while you eat fresh seafood is a sensory experience that no landlocked restaurant can replicate. Elijah’s is the kind of place that makes you slow down, breathe in the river air, and remember exactly why waterfront dining is so special. Saturday afternoons bring out a crowd that is clearly in the know, all gathered around this beloved hut with plates of fresh seafood and smiles on their faces. The combination of vibrant atmosphere, fresh catches, and those hypnotic waterway views makes this cafe one of the most memorable stops on the entire North Carolina coast. Miller’s Waterfront RestaurantSince 1982, Miller’s Waterfront Restaurant has been the kind of place Outer Banks visitors build their entire trip around.