Tale of The Whale is a fine establishment in Nags Head. Located at the beach, this expensive bar is popular for its perfect oysters, amazing scallops and fabulous crab. Great pina colada and great waiters. An extensive wine list. Good prices and a romantic vibe.