The 'Miami of Europe' is the sunniest city on the continent, and flights are £37