We loved our stay at Maria's place. It's really nice small appartement with a view to the sea and the mountains.
Apollo House is a super short 3min walk from the beach, which is serine and embraced by mountains.
Maria is a great host, the place was crystal clean, cozy, ans prepared for guests with small local details to treat us even more (from handmade soaps, to fresh fruit in the fridge).
Apollonas is a very small and nice town in the mountains. The beaches are amazing and never too busy (we're there in the heat of the season).
We easily explored the rest of the island by car. Everything is max an hour drive away (an hour is not at all much, when one drives through this beautiful island landscapes and skies), so very convinient and very beautiful!
Would love to come back to Naxos and, if we do, we definitely remember Maria :)