I just got another idea for you. Ship the box from Paris to your hotel in Barcelona, and ask them to hold it for you (but I would prearrange this with them).