While we're shivering away in the UK, one Spanish city is basking in warmer climes - and there are bargain flights available.