I'm based at ORF. VERY sleepy class C and easy to get in/out. Fuel prices can be steeper than the others, but if you take your fuel on the weekend, it is a dollar off, so comparable to the others.
Landmark has plenty of rental cars on site and they just opened the new FBO building so they are no longer operating out of the ghetto trailer. ORF is much closer to the action and decent hotels than PVG or CPK....they are both out in the boonies so to speak. I wouldn't recommend CPK right now. Road construction in between the city and the airport.... it will take you 30-40 min to get to Downtown Norfolk. PVG is very friendly and a little better of a drive, but you are still a ways out from the interesting parts.
Definitely add the Military Aviation museum in Pungo to the list while it is still there and they still have airplanes.
I live here so, let me know if you have any questions.