Also recommended are the excellent Amphora Restaurant, on the port below the hotel and Dinos, in the cluster of fish tavernas at the far end of the harbour.