Crete is one of Greece’s most fascinating and beautiful islands. Worth exploring here are the Minoan palaces that provide an interesting insight into the turbulent history of the island. See fortresses built by the successive invaders and the legendary birthplace of Zeus. Heraklion, the capital city of Crete, is teeming with tourist attractions. The city is a popular cruise destination.