Thanks Oliver for the suggestions. Keko sounds good and the fish on their menu looks quite appealing to me and I will probably try it out; ae there any particular dishes there that you would recommend?
Iveria sounds interesting, especially since I never made it to Georgia other than an hour long transit stop in Tbilisi airport, but it seems at present they are takeaway only and no sit-down dining is available - so we will have to pass on that.
What really bugs me is that I cannot recall the name of my favourite Greek restaurant which unfortunately does not exist any more: It was near Viktualienmarkt on Praelat-Zistlstr. diagonally across the Straubinger Hof (another place I visited a few times for their Mittagskarte). Anyway, if you know of a good Greek place with modest prices please let me know - I do not mind a ride on the S/U Bahn to somewhere away from the centre of Munich.