We booked 3 nights at Korali Palace Studio. As we arrived, the booked room was not available but only a non renovated, traditional room with a very small bathroom. This was very disappointing!! It was impossible to shower without leaving a mess in the bathroom! Also the kitchen equipment was not in good condition...
Finally our last night, we could spend in the booked room, which looks like on the pictures. It's all very new, the bathroom is beautiful and the shower is big (at least compared to the one in the "old" room)
The location is very good - near to the beach and the Chora. The more beautiful beaches down south you can easily reach by bike, car etc.
Stelios offers a pick-up service from the port, so let him know in advance your arrival time.