Said to be the home of King Minos and the Minotaur ... Nearby is Frangokastello, with 13th-century Venetian castle ruins.