Kleanthis' place is located super nicely in the new town extremely close to the beach. tons of supermarkets and restaurants are around there and you can easily walk to the old town. it's 10 min away from the bus stop that will get you to many places on the island and the airport bus even stops 5 min away from it. Good experience all in all