I'm just back from a week in Barcelona and a bunch of small villages around Granada/Andalucia and I was pleasantly surprised at how often I was able to use my Amex. It was accepted more often than not. No trouble with the lack of Chip & PIN either (although I had a Chip & PIN visa as a backup).