Known as the state of lovers, a long drive in Virginia would be very romantic. Hire a car for yourself from one of the companies that are listed in our database.