Wow, Marseille looks beautiful. I've always been fascinated by that city, as it seems like a rougher, mysterious, undiscovered Barcelona, though obviously with a strong Maghreb accent. I think I liked the town ever since I saw that 1970's movie The French Connection. And I love bouillabaisse.
Bordeaux still surprises me, though. It really does feel affluent, at least in the parts I visited, but I understand that visitors often get an incorrect impression.