Gavdos - Wikipedia. Gavdos (Greek: Γαύδος, ) is the southernmost Greek island, located to the south of its much larger neighbour, Crete, of which it is administratively a part, in the regional unit of Chania.It forms a community with surrounding islets and was part of the former Selino Province.The island is situated at the southern tip of Greece, thus making it the southernmost point of ...