If its still there, I can recommend 'The Cuckoo' (der Kuckuck) restaurant. Can't remember the address. I could take you there if you pay may fare

Its off the Kartnerstrasse, walking away from the cathedral its a street on the left.
The Spanish Riding school is worth a visit if your in to horses, if the Christmas Market is on that's always interesting.
Barrie