Set in a restored cottage near the boardwalk, Tautog’s plates local oysters, she-crab soup, and seasonal fish in a laid-back beach house setting. Praised by the Virginia Beach Restaurant Association and countless travelers, it’s a beloved oceanfront standby for seafood done right.