Are you dreaming of traveling to a real Christmas experience? then I would recommend a trip to Vilnius, Lithuania. I cannot think of any better place to get into Christmas mode at.
Belgrade was really a positive surprise worth traveling to. I went there in June to check out the city and it had everything a perfect short time getaway should have.