Prague is brilliant so that's one place i can say from experience is worth a visit, also Munich. Sofia and Budapest are two places i have read plenty of good reviews of, i think the latter has loads good spas/bathouses that are meant to be good in winter. If you are travelling in December maybe...