You might not think of Vienna as a very Greek city, but guess what: The oldest restaurant in town is the Griechenbeisl, the Greek Tavern. Back in the late 15th century, Levantine traders lodged in this building on Fleischmarkt street, and its hodgepodge of rooms in which many a historic figure have dined hasn’t changed much since. The walls of the Mark Twain Room are decorated with autographs by the great scribe and many other notable figures. Despite its name, the Greek Tavern specializes in schnitzel and other dishes that are as pure Austrian as can be. And the live music you enjoy while dining won't be made by a bouzouki, but by a Viennese zither. Out front there is a plaque commemorating the 17th-century minstrel Marx Augustin, famous as the subject of the song "Oh Du Lieber Augustin."