The place was amazing. Steps from Kamari beach, right by the bus station that takes you all over the island, and close to shops and restaurants. The building is like a small hotel with several rooms and Vasiliki is usually available in the lobby for any questions you have on tours, transportation, questions about the room.
Keep in mind, that Kamari is the smaller town that is not on the sunset side of the island, so pick this place if you like beaches and swimming and then you can always easily ride the bus over to the cliff/sunset side of the island in <30min for 2 euros