Check out Gaudi's Park Guel and the Sagrada Familia. We found both amazing. Though we never do this, we took a city tour and it was the best I could imagine. The Gothic cathedral was awe inspiring.