I highly recommend staying in Cave House in Katerdados Beach.
George and Helen are very kind and available for any need.
The room is part of a complex located a few miles from the capital of the island, easily accessible if you are equipped with a transport.
The area is very quiet and not very popular.
The small garden with swimming pool inside the complex are adorable and very relaxing.
Daily cleaning is done inside the room and they provide you with clean towels and sheets.