The capital city of Greece’s largest island, Heraklion beguiles with a pair of Crete’s must-see sights: the state-of-the-art Heraklion Archaeological Museum, home to treasures of Minoan civilization and finds covering over 5,500 years of Crete’s history; and the Palace of Knossos, a center of Minoan power that dates back to 2000 BC and revered as the location of the mythic Minotaur’s Labyrinth. Take in spectacular harbor views from Iraklion’s 13th-century fortress and revitalized waterfront, where ‘fish taverns’ serve authentic Cretan dishes like sweet or salty kaltsounia washed down with raki, Crete’s local spirit.