Just last year, in December, I visited Budapest and what I dreamed of most was Prague.
Both European capitals are fantastic, just be prepared to explore them.