My favorite restaurant: Tautog's near the oceanfront in Va. Beach.
Great food (esp. seafood), atmosphere (converted cottage with indoor/outdoor seating and two bars), friendly service, reasonable prices especially for the oceanfront and its own free parking lot - a rarity in that area.
Any time friends are in town, we take them there. Love that place.