Villa Tranquilla was a wonderful experience - excellent location just steps away from Plaka beach and multiple beach clubs/bars just up the road. The villa is brand new, we must have been one of the first (if not the first) guests to stay here. The room setup is perfect for a larger group of couples and/or singles - each room has its own ensuite bathroom. Pool area was ideal with a great view of the beach + Mediterranean and tons of giant floating bean bags. Matthaios was an excellent host and very welcoming! Overall I would definitely recommend for your trip to Naxos!
For when you first arrive - just put "Villa Tranquilla" into Google maps rather than the gps coordinates linked from the listing and you'll have an easy time finding it.