To help foodies find the best bites, experts at Travel Republic have found the trending Christmas market foods and where to travel to enjoy them authentically.