From this article

Nostos (Photo by Michael Butcher)

No. 6: Nostos

Vienna | Mediterranean | $$$
You won’t even know what hit you; this charming Greek restaurant comes to Hellenic life from the moment you hear the strains of the bouzouki. Diners are ushered through the white-walled dining room, adorned with nostalgic black-and-white photos of Zorba the Greek himself, Anthony Quinn, and opera grande dame Maria Callas. Memories of a Mykonos adventure come to mind as parties converse over freshly prepared tzatziki and fava Santorinis.

Kefalograviera cheese is pan-flamed tableside for a saganaki that merits a shout of “Opa!” The simply prepared but supremely tasty grilled swordfish, steak, and chicken souvlakis are memorable for their quality and flavor.

Dessert takes the meal to the next level. Varieties of baklava abound, but our money is on the traditional version, brimming with coarsely chopped walnuts and a divine honey drizzle.
A meal at Nostos is an inspired event from the moment you step foot inside the door. Enjoy every outstanding morsel as if you’d paid for a flight to Greece to enjoy it.
Eat This:
Saganaki, swordfish souvlaki, traditional baklava