Iliana by the beach was perfect! We loved Naxos and could have a roomy place for 4 adults to make breakfast or dinner while still having ample time to walk the town. There's a very good mini mart nearby and Anna's father is one of those true gems! He supplied us with olive oil, potatoes and onions. He personally escorted us to the market and had them deliver our supplies as we loaded up on water and other refreshments.
Each bedroom has a porch and a view. You really do have the entire 2nd floor to enjoy. The beach is a short walk on the homes land and walking to town once you know your location is easy.
I don't think we've ever felt safer in a foreign country as we did in Naxos.
If you're going to Naxos and need more than one bedroom, I couldn't recommend this place more! We stayed 3 nights but 4 or 5 would be better.