When you arrive in Naxos there are a lot of people offering you accomodation,whatever you do,DONT go with Pervolis Georgios Studio apartments,there are three sisters claiming they have private rooms,bathrooms,aircon/fan etc etc etc,with photos and then you end up in a granny's dining room sharing with two random ol Greek men!!!!!!!!!!!!!!!!!!!!!!!!