The sandy beach of Erimoupolis is situated slightly to the north of the magnificent palmforest of Vai. The visitor can combine a swim in the sea with a visit to the ruins of ancient Itanos, which used to be the one remaining Heteocretan city. This city was engaged for centuries in rivalry with the powerful city of Presos until it secured its destruction by turning the military might of Ierapetra on it. The ruins of two early Christian churches prove that it remained an important trading centre up until the early Byzantine period when it was overshadowed by the ever growing city of Sitia.