Don't think, just book. Randy and Maki's place is a total paradise: for couples, it'll be one of the most relaxing, quiet, private and scenic places you'll ever be lucky enough to call "home." We stayed here for a week, and every morning couldn't believe our luck: waking up to the sun illuminating the channel and the island of Paros across the water, viewable from our bed! Every night, watching the fabulous sunset over the same scenery (a better and more private sunset experience than you'll ever get in Santorini). Every day, either lounging on the giant shaded patio, or walking 10 minutes to the Agios Prokopios beach or town for dinner. Believe the photos; this place is spectacular.
Naxos is unlike other islands. It's wonderfully relaxing; the people we met are friendly but unpretentious; the scenery is far more varied than we could have expected (it's really easy to rent a car - either from the port or from Agios Prokopios town - and tour around the mountain villages). Massive valleys, forests, rocky mountains, and more are all within a very short drive if you want it. Randy and Maki's place is in a wonderful location: private and secluded, but within easy distance to whatever you're fancying.
And talk about hosts: Randy and Maki were super available for any questions we had, and provided fresh produce for us to cook meals or just snack on. They went 100% above and beyond!