Built by the Romans and splashed with the brilliant colors of Antoni Gaudí’s modernist palette, Barcelona is a treasure of a city