Maybe I'm a bit upscale, but I use my Amex all over France. Only the small town cafes don't accept it as far as I've seen. I just used my Amex today at a routine cafe in the 2nd in Paris.
In any case it is very good advice to have a Visa in your wallet to go with your Amex.