Just back from a week at Outer Banks. The Red Sky Cafe is great. We had both a dinner and a lunch there and the food is great. Service is not up to level of food but is very friendly. Bread very good and baked on site, deserts made by Cindy the wife of Wes the chef. Outer banks has tons of places to eat many of them very ordinary at best. Red Sky stands out from the crowd and is now amongst the very best on the beach.
Also here is kudos for Tullios pastry shop in Duck, Outer banks Coffee and Lighthouse Bagels both in Corolla. Nice places run by very nice people. Many places lost some business due to the storm so if you are going down please go out once in a while.
BTW I have NO connection with any of these places other than going to them on my yearly vacation