Is Naxos a nice island? Is it safe, reliable and not cheapy? Is it one of those islands where none of the hotels have air-conditionning and are really messy? I would like to know because on our trip to Greece, we will go to Santorini and Mykonos but in between the two we would like to go on an island that isn't as busy but that isn't deserted either. We would like to just walk through the narrow streets of the village, go to some nice beaches and some nice tavernas too. We basically just want an island that is nice, clean, has nice hotels and where we can just relax and enjoy Cycladic life. Is Naxos good for this? Are there any better ones on the way to Mykonos besides Santorini?