Cadolzburg / Germany

It’s relatively tiny, but has a lot of unique stalls located in a largely intact medieval town centre with a huge castle directly attached.
Prefer this to nearby Nuremberg at any time!

General recommendation:
Go to the markets in small historic towns.
They beat the big ones on mystic fairy-tale athmosphere alone…

Another example for that:
Bernkastel-Kues / Germany