5. Sarakiniko Beach Milos, Cyclades: This beautiful beach is located in the Cyclades Greek Islands located southeast of the mainland. The beautiful volcanic white rocks have no vegetation and it is a striking contrast to the beautiful turquoise waters.