Aix-en-Provence
During both our holidays (2007 and 2008) we visited Aix-en-Provence. It is, in our oppinion, a fairly nice city combining some areas with the typical Provence feel with modern shopping centers. Like all places in the Provence it is swamped with tourists.
In 2007 we had lunch at a sushi place with a friendly waitress and decent sushi. When we visited this place in 2008 we had an unfriendly waiter and the quality of the sushi had gone down.