Was in Vienna a week ago & ate at the 'oldest restaurant in Vienna' (whose name just blew past my mind/lips - I'll post again later w/ the name). Have eaten there before & liked it.
Wouldn't put it in the category of the OP restaurant, but actually the food/service/wine (we went from wine list, not by the glass) was good. The company was great, and we were the only people in the place in tuxedos & evening gowns (we were going to a formal ball immediately following)
Cheers.