I lived an hour south of VA Beach on the OBX for a few years. now living in charlotte. not too sure of the local stuff around norfolk, best shop I think is High Dust 4x4.
VA beach is OK. the dolphin watching boat trips are cool. the aquarium is good. at night on the ocean front it's best to park and walk... Norfolk zoo is one of the worst I have ever seen, nothing there. just driving by Newport news shipbuilding is a sight to see.
If you get tired of the commercial stuff head down to the OBX and relax. honestly when I am there it's like nothing else in the world matters to me. so much of it is still just natural and absolutely beautiful. fishing charters, para sailing, wind surfing, jet ski rentals, surf fishing, driving on the beach... you name it! Many from Hampton roads have getaways on the OBX. The only bad thing is all the powerchokers. but there are a few 4x4 shops.
Myrtle is quite a drive, at least 6 hours. and not worth it... Unless you like to shop at Wings.