Lisbon? I've heard only horror stories about the rent/salary ratio. Portuguese emigrate in volumes comparable to Poles/Romanians and there is a reason for this.
Krakow? If you fancy working at the complete bottom of the corporate hierarchy at IBM/Capgemini/Accenture/etc, or for some Scandinavian/German cheapskates. Rents went through the roof as well.