Must-see attractions and places to visit in Crete (Greece) combine ancient history and Mediterranean beaches. Greece's largest island is famous for the Minoan palace of Knossos, the Venetian harbours of Chania and Rethymno, the Samaria Gorge, and stunning beaches such as Elafonisi and Balos.