Norfolk for a night
Steinhilbers in Virginia Beach. I need not say more about high end in the Norfolk area. If you want really good food on the way down to the outer banks, then go to the Coinjock Marina Restaurant. Turn left at the sign to Waterlilly just over the high rise bridge in Coinjock, NC. It's worth the stop!