at 37.9km (SE) from Bálos beach
Elyros ("Έλυρος" in Greek) is an ancient city, located in southwest Crete, in Kefala Hill, near the village Rodovani and is presently unexcavated. Elyros was flourishing at least as early as the Greek Classical Period, e.g. 500 to 350 BC. In the Classical Period Elyros was the most important ancient city in southwestern Crete, having about 16,000 inhabitants. It was an industrial and commercial city with large weapons production. Syia and Lissos were its harbours. Apollo, Phylakides and Philandros, sons of Apollo and nymph Akakallida, were worshiped there. In the third century BC Elyros was at war with Kydonia, an important center of Cretan power, located in the modern city of Chania. The citizens of Elyros sent to the Delphi Oracle, a bronze votive complex that represents a goat feeding the sons of Apollo when they were infants. It is also one of the thirty cities that signed the decree with Eumenes B’ in 183 BC.Elyros was also important during Roman times. A Roman statue, the Philosopher of Elyros was recovered here and is now in the Archaeological Museum of Chania. During Byzantine times, Elyros was the seat of an Archbishop and the remains of the bishopric church, a sixth century basilica, can still be seen in the centre of the old city. Robert Pashley was the first who identified the location of the city, near village Rodovani. Thenon studied more carefully the ruins of the city and discovered the inscription that says: “it seemed to the city of the Elyrians”.
The output of its mint consists of silver drachms from the 3rd c. BC, which depict a wild goat and a bee; in addition to their function as religious symbols, these undoubtedly hint at the stock-raising activities in the region, particularly to this kind of wild goat, which can still be found in great numbers on the island. The bee also has reference to the abundant honey-production of Crete.

at 39.3km (E) from Bálos beach
The wealth of archaeological material yielded by excavations conducted over many years by the 13th Ephorate of Byzantine Antiquities in the county of Chania, and also by retrieval of material and donations, forms a Collection that records, with great clarity, the history of the westernmost county in Crete from Early Christian times to the period of Turkish rule. Representative examples of this Collection are displayed in the church of San Salvatore.

at 39.4km (S) from Bálos beach
The pearl of the Libyan Sea! Paleochora (population~ 1500) is surrounded by mountains and is situated at the tip of a peninsular. Along the western side is a long sandy beach fringed by trees and tavernas. At the tip of the peninsular is the remains of an old Venetian (Selino Kasteli) fort and a marina. On the eastern side lies the old town, the ferry dock and a long pebble beach lined with tavernas.
Paleochora becomes very busy during high season but still have places for those who want to get away from the crowd. Little boats are linking Paleohora with Agia Roumeli, Hora Sfakion and the small island of Gavdos. Regular buses per day are linking Paleohora to Chania (~75kms).