Originally Posted by Caerbannog

My vote goes to Barcelona. Not too expensive; choice of flight time a long enough flight to enjoy the experience. Reasonable lounge for the return flight (unlike Bordeaux for example); good train to the city if you want to stay for a day or two.