One of the most ancient buildings in the history of human civilization. This palace was called the Minotaur Labyrinth, these rocks witnessed legendary Cretan bull fights. Here Ariadne betrayed her father and gave the saving clew to Theseus. Even if you aren't a big fan of history and mythology, you can't miss this spot.