Fisherman's Wharf
The folks at Fairfield Kingsgate recommended this place, and it's worth it. Just over the bridge to Norfolk (from Williamsburg it's about 35 minutes), you see the restaurant and exit. It's the only restaurant at the first exit and sits on the bay. Classic furniture and amazing seafood buffet. Says "world famous" on the sign, and I'd agree. Open for dinner only, except on Sundays. Worth the short drive for some amazing seafood. Then drive the extra 25 minutes to the Virginia Beach boardwalk and enjoy some dessert on the ocean.
From journal Stepping Into History