My top 3, based on my own experiences, would be:-
Krakow - will be cold but beautiful square and interesting city, very good value and loads of interesting things to see, esp Aushwitz, Schindlers Factory. Recommend AAA Krakow Apartments
Budapest - see what Sully said earlier
Marrakech - if you...