I think the changes have only really been in owning/running of the restaurant and standards slipping? Not a chance, I am still totally impressed with both the food and the service every time I go there. It's so nice to get something decent to drink also instead of just a carafe of something wine looking from where you may never know.
Plus absolutely nothing beats the view.
I have managed to find some lovely places though for a more Greek fare, you must make a trip up to the Panorama on the road up to Evangelistria, fantastic food just incredible views, highest taverna on the island i think, and also there is a place on Megali Amos, think its called Thessalonikis, just a wonderful place get some ouzo and loads of bits and just relax.
Anyway I have learned to totally avoid the harbour front, and found some lovely places.
looking forward to returning