Kimolos

One of the most turquoise beaches, called Prassa, really impressed me when I visited this small off-the-beaten-path island.  Highlights include its main town where you can literally explore its incredibly historic ruins. The windmills built on a scenic hill and its charming fishing villages.