Плахута - это конечно сильно Вы посоветовали! Это мишленовская сеть ресторанов, далеко не бюджетная. Не спорю, это замечательный ресторан - но цены не радуют:о((Бюджетно (по венским меркам), но безумно вкусно в фаст-фуде Nordsee - рыба, морепродукты, а какое там вино, мммм.....Хорошие места еще ресторан-пивоварня Salm brau рядом с бельведером (довольно туристический, но вкусно, отличное пиво), Ribs of Vienna - ребра в разных ипостасях.