I have two words: stay here!
Βασιλησ and Ann are amazing hosts, and Villa Petros is a wonderful place! From the moment we were met at the ferry, we were made welcome. We were given a lay of the land and suggestions for food and excursions for every taste. The location is great: though we rented a car, we ended up staying very close to the house. Great beaches and a quiet swimming hole are between a 2-15 minute walk away and were enough on most days. When some of our group wanted to go to Ermopulis, it was easy to take the bus or a cab. Even to the northwestern part of the island, a cab is easy.
The house was perfect our group. Comfortable rooms for privacy, and lovely common spaces for gathering. Dinner on the patio, yoga (or a nap) under the fig trees.