Agia Galini, Rethymno, Greece
Paximadia Islands are two small uninhabited islets off the Gulf of Messara, 12km (7.5 miles) south of Agia Galini. By far they seem like a single island because they are very close. You may also hear locals refer to these as "Elephant", since from afar they remind of a lying elephant. Their total length is about 3km.
Almost nobody knows that there are beaches on Paximadia, since they are thought to be two large dry rocks in the sea. However, there is a magnificent protected beach with crystal clear waters and fantastic pebbles on the south side of the easternmost island. Do not expect to see anything more than beautiful cliffs around and a rich seabed, since there is absolutely nothing reminding of civilization around. Paximadia can be accessed by excursion boats, running from Kokkinos Pirgos and Agia Galini.