We went to Kuzina in Thissio, famous nouvelle Greek cuisine restaurant and I wrote a review on Gate to Greece (click the link below).
Some of the dishes there are variation of the traditional Greek cooking and some are just exotic - no Greek element - with mostly East Asian influence.
It was interesting experience for us, but, to be honest, if this restaurant were in London or in Tokyo, I don't think it could have made such a success. It is brilliant in Athens, but by International standard, it is just ... "fine". I guess this is why the restaurant is recommended in Michelin Guide, but doesn't have any star.