The prefecture of Heraklion is also the capital of Crete, and it lies between Rethymno and Agios Nikolaos. About 310,000 people live in the city. Heraklion, Crete is always a delight, whether you want to admire ancient civilizations’ ruins or soak up some of Europe’s best beaches. Discover history and take in the beautiful views from the Venetian-era Koules Fortress while strolling through the Minoan Palaces of Knossos. The Cretan coastline is also beautiful. In the daytime, you can observe the sunset over Amoudara Beach as you ride along Karteros Beach on horseback.