The cities you named are all in Provence, but , to me, the real Provence lies in the villages of the Luberon, Cotes de Rhone, and the Var. We stayed in Isle-sur-la-Sorgue and drove around to all the small villages, then we drove to Cotignac and drove around from there. Driving was quite easy with a GPS. We were there in the Fall. You do not say when you are going , but summer has more traffic. There was no one on the beautiful roads in October and November. If you want to only go to the big cities you can go by train , also, but you miss the heart of the area. We are photographers and wanted to photograph the vineyards and the countryside. We drove down from Paris and stopped in Burgundy which is lovely in the Fall,also.