If you want to take the time to go down the Elizabeth River to downtown Norfolk, There is the Waterside Marina, which has a Joes Crab shack and across the river in Portsmouth is the Tidewater Yachts Marina another suggested.
On the bay side, but through the bridge into Hampton Roads you've got Willoughby marina, good anchorage if you want it, they have decent bar/restaurant,
pump out.
If you don't want to go through the bridge, Little Creek is good, not a great place to strech your legs, listen to the
radio for the Navy traffic. They've changed the rules so figure it out first. There are four marinas there that have restauants. but my favorite is Cutty Sark, a locals type place w/live muic some nights, good food. call ahead, not a lot of transients and you may need to reserve the end of the pier for 8'.