81 has some beautiful views on the east side. Soon after you get on I-64 you will see two really nice overlooks, worth a stop for a few minutes, westbound side I didnt like as much.
In Newport News, you can take the turn off 64 to 664 towards suffolk and Chesapeake, follow it back to 64 west and then take the US rt 168 South exit, follow the signs to the OBX.
If you want a stop along the way, Newport News Park is right next to the Fort Eustis Blvd exit. Great park and easy in and out. This is about 2.5 - 3 hrs from the OBX area if no traffic.
Fuel and food is reasonably easy.