Korali Palace is centrally located, and with newly refurbed rooms, it is a very clean and comfortable stay. Our host Stelios was great, with good directions to the place and was really helpful, showing us the main places to go on the map when we arrived. The room was bright, airy and modern. The location was perfect, 2 mins walk to the port and 5 mins to the old town. Our favourite bar was Onira - a wine bar on a rooftop in the old town. Great value and friendly service and prime spot for sun set watching.