Boas,
Existem inúmeros mercados de Natal e escolher o melhor vai ser sempre difícil. Por exemplo, na cidade de Estrasburgo ("A cidade Natal") existem inúmeros mercadinhos em cada praça, cada um com um tema específico (artesanato, comida, etc.). Esta pode ser uma excelente escolha uma vez que existe uma enorme diversidade e a cidade que já é encantadora, fica com um ambiente divinal nesta altura do ano. Outro exemplo são os mercados da Alemanha, por exemplo o de Munique que tem a particularidade de ser um mercado onde os produtos que se vendem são quase exclusivamente para enfeitar a árvore de natal e presépio. A Alemanha tem também uma vantagem interessante, sendo um país com grande tradição de natal, quase todas as vilas fazem o seu mercadinho de natal, por isso, se gostar de "road trips" este tema pode transformar-se num excelente tema de viagem. Bruxelas também tem um mercado interessante. A cidade em si não é extraordinária, mas complementando com Gent e Bruges pode fazer uma viagem memorável (e é fácil de viajar de comboio entre estas cidades). Se Praga é um destino que te entusiasma, esta é sem dúvida a melhor altura do ano para conhecer. Existem mercados em todos os cantos da cidade, e se tiveres a sorte de não estarem atulhados de turistas ao ponto de ser irritante, vais perceber o quão mágica esta cidade se torna por esta altura do ano.
Se é a primeira vez, de certeza que vais adorar qualquer um deles. A minha sugestão é que escolhas uma cidade que aprecies, os mercados de natal vão dar-lhe uma atmosfera que de certeza não vais esquecer.
PS. O meu favorito (entre muitos já visitados) é sem dúvida Estrasburgo!
A propósito, aqui mais pertinho, na aldeia de Cabeça (Serra da Estrela) também há um muito interessante e muito português! Fica a dica!