Wow, that's going to be difficult! I would send it to Lisbon. Do you have a place in Lisbon to send your packages? DO you have any friends or something? If not what I would do is to contact your hotel in Lisbon, let them know that you are sending your luggage there and ask them to hold it for you. If you do this, schedule the package to arrive 2-3 days before you get to Lisbon, so the hotel won't complain that much. Use FedEx or UPS and before you leave write down where are their offices in Lisbon. Another suggestion is to bring only the backpack and then buy whatever you need in Lisbon. I don't know how cheap are clothes/shoes there but I think it is cheaper than in Spain.