I highly recommend booking your stay at Philoxenia Accommodation in Kos. The apartment is spacious and clean, with a beautiful terrasse. It is located centrally in Kos town with several beaches accessible by foot. We spent a very nice week and didn't run out of new places to visit.
Ralia is a very friendly and forthcoming host and was reachable all the time.