I moved to Barcelona after finishing University in the UK, the pay is pretty good in multinationals taking into account the cost of living but the rent has been soaring recently. The weather is nice too.
I used to live in Edinburgh and that is also an excellent city with a much better cost of living than London and still pretty good companies and salaries (including the financial sector). Doesn't have such great weather unfortunately.