Guiame para comer en Viena:

Como restaurante curioso te mandaría al Melker Stiftkeller, una cueva, celler o cellar. Está en pleno centro así que lo haces todo andando. 

Es original, típico y no lo suelo ver muy muy lleno de guiris. No parece excesivamente caro (aunque Viena es cara en general).
www.guiadeviena.com