We are planning on going from Paris to the Dorgogne region for 3 days and then to Provence for 3 days before flying out of Nice. We definitely don't want to have a car in Paris but do want one for the other regions and would like to return it before going to Nice. Can anyone suggest the most logical towns in which to rent the car and then drop off? Also, would love suggestions for which towns to base in both regions. We were looking at Sarlat and Arles but would welcome any suggestions.