Naxos was last on our trip and it turned out to be the best yet. We loved the apartment, it was in the perfect location, right on the beach but walking distance to Old Town and all the shops and restaurants. The staff at the hotel were all very nice and were great hosts.