Weihnachtsmarkt in Ostwestfalen für ein Date, welcher eignet sich besser?

Ich möchte heute Nachmittag mit einem Date (wir beide 39J) einen Weihnachtsmarkt besuchen. Im Moment steht Paderborn oder Soest im Raum. Alternativen wären auch in Ordnung, wüsste nur gerade keinen der mir spontan gefallen würde. Den Dortmunder mag ich nicht so sehr. Fahrtechnisch komme ich aus dem Raum Arnsberg, viel weiter nach Norden, Osten oder Westen ist schon fast zu weit. Vorschläge aber sehr willkommen.