Dare I suggest Malaga? Ticks all the boxes and probably little chance of having to land in Gibraltar instead!? :-D the Adventurous amongst us can route via MAD for more Tierpoints and the possibility of FLUB for two hours..... some GREAT places to eat and drink in the city.... and you can always find very cheap sherry!