This place was great! We only dealt with Kostas over email and phone, but Heike (who runs the Odyssia bar across from the beach) was helpful and efficient. The apartment was comfortable for three people, A/C and wifi worked well. The mattress was not super comfortable for someone with a bad back, but that seems par for the course in the places we've stayed in Greece--just different norms than we're used to I suppose. Other than that, we really enjoyed staying here--it's literally 100 meters from the beach, close to lots of great bars and restaurants, and a short bus ride or cheap cab to the port and main town. We also had a friend staying in a different apartment that is also part of Astra Apartments, his was for only 1-2 people but was similarly clean and comfortable. Really can't say enough good things about this stay, Heike and Kostas, and Naxos.