We rented a studio in Vathy Bay for 4 days, the location is just amazing. Vathy is located 10 km from the main port, Kamares, on the south-west of the island, you will need a scooter or car to get there. But it's definitely worth the trip: vathy is a beatiful bay, and the studio is located life 20 m away from teh sea (having a sea bath in a barely fresh water when you wake up is quite idyllic...).
The studio was very clean and very well equiped. Simos made things very easy, and was very friendly. I definitely recommend his offer!