That depends where you plan to wander. Downtown Norfolk - Virginia Beach, about 4 miles from Norfolk, VA Airport (ORF-Norfolk Intl.), can be difficult to drive in. Make life easier by opting for something small, fuel-efficient, and simple to operate. Having said that, Norfolk - Virginia Beach is a good base to explore many of the sandy shores around Virginia. If your trip is more about clocking up those miles, you may want something with a bit more comfort and extra legroom. What about a full-size car or a standard SUV?