Actually we like Naxos better now. Naxos is still more authentic Greek - even though there are a couple of high-end restaurants in Naxos as well - so maybe in a couple of years Naxos will be 'ruined' too :(
Next time we come to Greece we just might have to choose some smaller islands - less touristic and more authentic.