If you're planning to rent a car this summer book early, remain flexible with timing and pick-up location as much as possible, and work with a travel agent.