I have visited Gibraltar on many occasion, it is definitely a contender.
Discussion
Agreed, northeast is Malaga w great golf, restaurants, hospitals, climate.. west has Cadiz with festivities, culture and well connected for travel.. a lot adds up for good quality of life. Not sure of tax situation though.
Pretty good tax situation, 0% CGT I believe.
Also the home of my Bitcoin bank Xapo