We were a group of 8 friends and Villa Blue was perfect for us. The location is about 15-20 minutes from the airport and little farther from Naxos town. Right at the very end of the popular Plaka Beach (the complex has a few cabanas exclusively for guests). Villa Blue is one of several villas in the Villa Paradis complex. It has a boutique hotel with several villas staggered along a hill overlooking the ocean. The villa itself has a rustic, stripped down feel, but still has all the essential amenities (A/C, kitchen, washing machine, etc.). The infinity pool with an ocean view toward the neighboring island of Paros was a highlight. And because it's west facing, you get an unbelievable sunset view (wait 15-20 minutes for the deep orange and purple hues to saturate the sky). There was also a nice covered patio with a semi-circle seating area just back from the pool. Definitely a highlight of our trip to several Greek island. Stefanos and Maria were fantastic hosts and gave us plenty of recommendations. The only nitpick is that the bedroom set-up is a bit odd, with 2 bedrooms adjacent to each other, such that you have to go through one to get to the other. The 5th bedroom is also a standalone "studio" separate from the main building. In other words, it's not a true 5-bedroom house.