Beautiful sunset views and great pizza at Wave Pizza in Duck, NC. You'll also find some interesting craft beers on tap. The pizza is good, but the atmosphere is amazing.
Mike Diannas is our favorite restaurant in Corolla, serving great steaks and seafood. It's also the largest restaurant. Sunday night is the best night when they have 1/2 price bottles of wine, so you can get a bottle for just a little more than the price of a glass, and you can take the bottle with you if you don't finish. Plus you can stop by the Visitor Center in Corolla to get a "More Card" which gives you 10% off at Mike Diannas. Good deal!