if you are going to make a classic mulled wine, i would recommend something that has relatively high alcohol, lots of fruit, and relatively high tannins. wines like a california zinfandel, some grenache, merlot, or touriga nacional from dao would be good bets.