We loved our stay at Mario's place. The studio is spacious, very clean and the balcony offers a nice place to eat / chill with a beautiful view.
The location is great. The beach is a minute walk away, where a good restaurant is conviently located. You can also find a bakery and a market not far. Mikri Vigla is a pleasant place to stay, it is quieter than the city of Naxos.
On top of that, Mario is a great host! He will help you find anything you need, and go above and beyond to make sure you have a perfect stay.