Agioi Apostoloi is a waterfront village, named after a small church called Agioi Apostoloi, situated in Crete and it is famous for its coves. Found only 4 km from the centre of Chania on the island of Crete, it is known for its small protected woods, for a summer beach volleyball competition, and as a favourite beach for winter swimmers. Agioi Apostoloi is located bet…Agioi Apostoloi is a waterfront village, named after a small church called Agioi Apostoloi, situated in Crete and it is famous for its coves. Found only 4 km from the centre of Chania on the island of Crete, it is known for its small protected woods, for a summer beach volleyball competition, and as a favourite beach for winter swimmers. Agioi Apostoloi is located between the city of Chania to the east, and the summer resorts of Agia Marina and Platanias to the west.