I think the map has pretty well been covered for the route. I'm not a big fan of Waterside in Norfolk. I much prefer the extra little bit to Hampton Public Piers and the short walk to a plethora of restaurants on their little strip. Much more pleasant for us than Norfolk.
Without piling on we also think that the Coinjock Marina Restaurant is overrated, at least for prime rib. As noted above quantity over quality. Odd since their ribeye steak (same cut of cow) has been consistently good, they make good chicken breasts although like their prime rib the servings are too big. The stuffed mushrooms have been quite good.
In our opinion Coinjock prime rib is a spectator sport - more fun to watch than to eat.
Still a great stop - good docks, decent fuel prices. Gotta love a town that has two restaurants, a post office, and nothing else. *grin*