Take the train to Montserrat to see the Black Madonna. According to legend, this was carved by Paul.
While La Sagrada Familia is a wonder to behold, spend some time at the Gaudi apartment. There is one where you can actually go on the roof.
The Market on Las Ramblas is pretty interesting too...