While is is true there are not a lot of anchorages in the southeastern part of the Cheasapeake near Norfolk, you only need one, right???
For an overnight stop, I can recommend Willoughby Bay just on the southern end of the
Hampton Roads Tunnel. Yes, part of the bay is restricted by the
Navy, but it is only very close to the western shore and easily avoided. It's busy during the day with helicopters from the base, but I have never seen them airborne after dark. Check a
CURRENT e-chart or the LNTM for the buoyed-off area for construction
equipment. We get in and out of there with a 6'6"
draft. The approach channel is narrow, but well marked.
Just across on the north side is Phoebus Harbor. Another good anchorage for a quick stop. Watch the cable area marked on the chart.
An easy day's sail north is
Fishing Harbor just up the Piankatank River on the north side.
Once you have a close look at your
charts, you'll see that there are marked "fish trap" areas in the bay. Crab traps are restricted to those areas. If you stay outside those marked areas you might find a rare one off station, but they are pretty good about keeping the open waters clear of pot buoys, and every harbor has clear
water channels you can use to approach without worry. Look at the
charts.