Malaga is a great destination, dirt cheap if you time it right. I'm going again in late November.
But Kiev would be a great do. Reason? There's a fantastic aviation museum for the avgeeks, very hands on, full of old Russian airliners and cold war jets. And you don't need a visa for the Ukraine.
Also I believe there is decent food and booze.