Randy and Mike's is such a paradise: so peaceful and beautiful with a breathtaking view. It's very close from the beach and restaurants, not far from Naxos city when you feel like mingling with people ;).
When we needed advice, Randy was very quick answering our questions on whatsapp. All the restaurants they advised us to go were perfect and gave us a good insight of Greek cooking.
What's more we were even so lucky as tasting a full basket of the vegetables from their orchards for our greek salads on the terrace while enjoying the view.
In a word don't hesitate, Ariadne Vista is the place to stay if you need rest by the sea.