Opened in 803 A.D., the St. Peter Stiftskulinarium is one of the oldest restaurants in the world. Though Salzburg’s St. Peter’s Abbey was once home to 7th-century Benedictine monks, the structure now houses a wine cellar and nearly a dozen dining rooms that offer traditional dishes, Mediterranean cuisine, and live music.