I looked it up on a map. I used to walk this route believe it or not to go to the mall and then back through Oceanview to what was Denny's for Pizza. Go out Hampton Blvd from NOB turn up what looks like 165 toward Wards Corner. The road angled off to the left it wasn't a hard right turn and a scuba supply company was on the road. Cross Chesapeake BLVD To Little Creek and down to Oceanview BLVD. Some how I can't remember once we walked that way to the mall also.
It was weird seeing Hampton BLVD again though I got there right after the strip joints & bars were taken out in the mid-late 70's and nothing was up that road till you got to the theater on the left. Now it's fast food row LOL and to think what I used to do for a blame pizza. Back then if you wanted fast food it was either a bus ride to Military Hi-way or somewhere or the grill down at the piers at the rec center I think. I'm not even certain Denny's was the name of the pizza place next to the old amusement park it may have been Dennis. It was the only fast food actually in Oceanview at the time I remember that much.
To get to Va Beach I just drove straight through Ocean View, & on down the road. I used to drive down there on off duty weekends to the park and cook from my old Coleman stove in my pick up. Anything for a change. If I wasn't going home I'd also head out of Portsmouth down 17 toard Nags Head a lot of times just to get out of town. I walked only because I had nothing to drive. When I came home off my first cruise I had wheels.
You're thinking of Taussig Blvd, I think.