A few doors down from the Hofburg Palace, Julius Meinl am Graben opened as a caterer to the Habsburgs in 1862 and has remained Vienna's most posh grocery store. On the first floor up is a cozy salon, all dark wood and deep-orange banquettes. The window tables have stunning views over the Kohlmarkt. Allow the excellent staff to guide you through the daily changing menu with their expertise and charm. Note: after 7 pm you enter via an outdoor elevator on Naglergasse.