Fodor's Expert Review Restaurant Hansen

This fashionable establishment is in the basement of the 19th-century Vienna Stock Exchange and shares an enormous space with the flower shop Lederleitner. The chef creates a new menu of Mediterranean specialties each week. If you have a light appetite, ask for a smaller portion. Although this eatery is named after Theophil Hansen—the ornament-crazy architect of the Börse—the decor is sleek and modern; note the superb contemporary artwork adorning the walls.