When I set out to find a luxury hotel in Barcelona my first stop was American Express Travel. I had planned to use our travel points to pay for our upcoming hotel stay in Spain. We typically stay in Hyatt Hotels, but there aren’t any in this city, so I moved on to find something else.