We greatly enjoyed our stay at Marios's. The apartment is located a stone's throw (almost literally) from one of the nicest beaches on the island ... and given that Naxos has an abundance of lovely beaches, that is a compliment indeed! The apartment itself is simple but has absolutely everything you need including a little kitchen and a terrace with a view of the sea. It's kept very clean and tidy. Marios himself is unfailingly helpful, and full of useful tips for places to visit and eat (Taverna Axiotissa being our favourite!). Definitely you need a car on Naxos to get the most out of it, I would also recommend one of those "tent" sun shades as it can get pretty windy on the Greek islands, especially in August. Travel here with confidence!