We started and ended our trip in Aix-en-Provence which is about a 30 minute bus ride from Marseille airport.  It's a nice, friendly city with lots of excellent restaurants and cafes.  We have reservations here in Aix at the Hotel Du Glove and also at a castle in Valensole after the first day of cycling.  Otherwise we are riding without fixed plans. Since it is the low season, we figure we can find two star hotels pretty easily.