Fodor's Expert Review Promenadenhof

The atmosphere here is that of a spacious, contemporary Gasthaus, with a fabulous roofed garden filled with flowers. The varied menu of regional cuisine is reasonably priced and has a touch of the Mediterranean, with plenty of vegetarian options available. Nevertheless, the highlights are traditionally Austrian and meaty; the steak tartare, the Tafelspitz (boiled beef), and the size-of-your-head schnitzels. The place is easy to find; just look for the theater in the heart of the Altstadt.