SEE ALSO: Table for Two: Vestibül, Neighborhood Places: Zum Schwarzen Kamel

More Photos (3)

This catering company, Austria’s most famous, runs two restaurants in Vienna, including one in the Albertina. The branch on the seventh floor of the Hass Haus, on the Stephansplatz, has the most spectacular views of the city’s famous cathedral. Prime spot: on the terrace, overlooking the roof of the Stephansdom, with its beautiful patterns of ceramic tiles (all 230,000 of them). The Do & Co, which several foodie friends of mine love, also has two private function rooms on the building’s top floors. The glass-enclosed space on the ninth floor is particularly impressive; it’s just big enough for a long table for up to twelve people, perfect for hosting a special dinner with 360-degree panoramas. Be sure to reserve well in advance (for New Year’s Eve the Do & Co restaurant is booked through 2015. If you cannot get a table, drop by the Onyx Bar on the sixth floor for a drink and similar vistas.

Chef Wini Brugger’s restaurant takes its culinary cues from the countries that used to make up French Indochina, including modern-day Vietnam, Laos and Cambodia. Brugger, who spent thirteen years working in Hong Kong, Shanghai and Saigon, puts a creative spin on East Asian dishes, prominently featuring seafood and beautifully balancing sweet and spicy flavors. The colonial-inspired setting, with dim lighting and low seating areas, is romantic, and the bar serves some of the city’s most innovative cocktails, including Kon Tiki, a fizzy concoction made with green tea, pineapple juice, rum and Prosecco. The friendly and knowledgeable staff help customers with the perfect wine pairing from Indochine 21’s extensive cellar. Open daily.

Enlarge Photo

The Steirereck, in a new location in the Stadtpark since 2005, is consistently ranked among the city’s top four, and its prix fixe dinners are multicourse affairs that are expertly matched with Austrian vintages. The adjacent Meierei Steirereck (+43-1-713-31-68) is a more low-key bistro and a fantastic cheese shop. Every day at 1 p.m. they serve homemade apple Strudel fresh from the oven. At both restaurants reservations are a must. Steirereck: closed Saturday and Sunday; Meierei Steirereck: open daily.