A long-standing restaurant with a romantic courtyard and dog-friendly options. Known for its Austrian cuisine.