Discover iconic Virginia waterfront restaurants where fresh seafood and stunning views shine—just visit midweek to skip the ...