"Researchers have already found one potential Minoan wreck site by the island of Pseira, off the northeast coast of Crete. In 2003, archaeologist Elpida Hatzidaki of the Ephorate of Underwater Antiquities discovered a large collection of underwater pottery dating to around 1800 BC." Source: Nature.
According to the Thera Foundation, "Pseira...was first inhabited in the Final Neolithic / Early Minoan I period, and the settlement expanded in the Middle Bronze Age and again in the Late Bronze Age, reaching its greatest size in Late Minoan I. After a destruction in LM IB, the town seems to have been abandoned for a short time. A reoccupation in LM III was followed by another abandonment, and the island may have had only intermittent visitors until the 6th century AD."
More on underwater archaeology in Greece here.