Visitors to Heraklion, Crete's capital, are greeted by the imposing Venetian Koules Fortress, a reminder of the importance of this historic gateway to the rest of the island. A vibrant university town, Heraklion is home to some of the island's most important landmarks, such as the Knossos Palace, with its striking Bronze Age ruins, complete with colorful, stunning frescoes. Heading to the center, the bustling Old Town has many markets and cafes, along with neoclassical buildings and a 10th century church with impressed stained glass. Heraklion is a great base for exploring the island, but before you hit the road, take the time to stroll along its Venetian harbor, lined with traditional fishing boats and offering spectacular views of the Koules Fortress.