Any ideas for any clues?

I have booked a surprise trip to barcelona for my partners Birthday, however when its his birthday I don't want to just tell him, I want to make it more of a layered pass the parcel style present with clues on each layer, starting hard getting easier, to having the tickets in the middle. But I want clues that are hard to guess. Eg so far I have an inflatable plane that I will stick a note on saying to blow it up, a picture of Gaudi in a frame.. any ideas for other clues that wouldnt give it away too easily? Thanks! Jen xxx

A football?
Queen the pop group...thinking their track 'Barcelona' with ???
Paella packet?
piece of red cloth?......thinking bull fighting here lol
ermmm???