We spent a week in Naxos in mid-June and had the best time ever in Greece at Rena Valetta.
The location is great, just a 5 minutes walk away from the Khora (city centre) where all the restaurants, shops and bars are and where night life happens in Naxos.
The hotel is extremely clean and tidy, the room has everything you need: it is spacious, luminous and you won't be bothered by the heath as you will have large windows and, just in case, air conditioning.
The room gets cleaned every morning, and towels and bedshits replaced.
All this for the most affordable price you can imagine.
Included in the price is the AMAZING service you will receive from Yiannis and his wife Maria. They are not only the best hosts you can ask for, but two lovely and caring people who will make you more welcome than in your own home.
Yiannis recommended beaches and restaurants (not to be missed: To Hellenikò and Metaxí Mas) and even arranged for us a car rental at a much better price than any other on the island (€20 per day for a brand new Ford Fiesta).
He picked us up from the port upon our arrival and drove us back there upon departure.
For only €5 per person everyday Maria prepared breakfast which Yiannis served us downstairs: coffee, milk, cake, fresh orange juice, fresh bread, homemade apricot jam, fresh homemade yogurt, ham and cheese toasts and a fresh fruit. When your day begins like that, you know it can only be fantastic.