Salzburg, AustriaOperating continuously since 803, this inn has purportedly served the likes of Wolfgang Amadeus Mozart and Christopher Columbus. But despite the storied history, don’t expect dated cuisine: The restaurant’s kitchen, run by chef Andreas Krebs, offers a mix of refined Austrian classics and nouveau European dishes using locally grown ingredients.