So here was the criteria...
Not Italian.
White tablecloths.
Decent wine selection.
Not too noisy, for a party of important colleagues to celebrate the completion of a huge project.
Local delicacy would be nice...
Hit MOST of those at this Greek restaurant a few blocks from Stephansplatz, (though obviously, we weren't in Greece!) The food was very good, and while the wine list was limited (and all Greek wines, I think) we were able to try a few different varietals, none of which were mind-blowing, but all of which were tasty!
The deal maker was the service. The staff was attentive and playful, very fluent in English and eager to make each person in our party very happy - which they did. We sat for quite a long time conversing and drinking wine, and felt very well cared for the entire time without ever being rushed.
So you have a craving for Greek food while in Vienna? I say, go for it! You can only have so much Schnitzel before you reach saturation, anyway! read more