There are lots of good places to stop and plenty of places to eat, and I'm sure others will have plenty of other ideas. Off the top of my head:
Attractions: Town Point Park, Battleship Wisconsin, any stop along the bay, First Landing State Park, 31st street (and anywhere along the Oceanfront), Pungo, Old Town Portsmouth
Stops (places with big parking): City park in OceanView, First Landing State Park, 31st St (or close there about), Pungo, Old Town Portsmouth
Eats: Ghent (lots of little cafe type places), Duck Inn at Lynnhaven Inlet (possible club stop), Jewish Mother Deli on Pacific, other Oceanfront (tried to pick places with personality)
Jim

- QUICKER - 2003 MC, CVT, CR/W, white bonnet stripes w/ black pinstripes and John Cooper sig, premium/cold weather package, sport seats, gauges, aux audio input