We had a great stay at Nefeli rooms. Milan was really kind and came to pick us up at the port and drop us there on our last day, although sometime it was hard to reach him via messages during the day.
We enjoyed our stay in this place, the rooms are cleaned every day, there is a very nice pool and a great view for enjoying the sunset. There is a 5min walk to the center of Chora and a 10min walk to the port.