Legend has it that the Zeus was born in the caves of this luscious island - and there's still plenty of reasons why it's a home fit for a god. Stalk the ghost of the Minotaur through the Palace of Knossos, linger over freshly-caught sea bass and get your fill of hiking, culture, sun and lounging around.