Restaurant originally opened on the Outer Banks by a couple of fishermen as a pre-fishing breakfast stop, Sam & Omie's Restaurant in Nags Head maintains its seaside flavor more than 85 years later. The place exudes a barefoot and "beachy" atmosphere and serves up plenty of tasty dishes morning, noon and night, including omelets, hamburgers, club sandwiches and prime rib or seafood dinners.