Griechenbeisl
Neatly tucked away in a quiet and quaint area of the Old City, this ancient inn goes back half a millennium (Mozart, Beethoven, and Schubert all dined here). Yes, it's touristy, but the food—including classic hearty dishes like goulash soup, Wiener schnitzel, and apple streudel—is as good as that in many other beisl. You can hear its age in the creaking floorboards when you walk through some of the small, dark-wood-panel rooms. The Mark Twain room has walls and ceiling covered with signatures of the famed who have been served here.