Hallo alle miteinander ...
Alice mein Sonnenschein, deine Tipps sind da auch immer wieder prima! 
Ich nehme einmal an, dass du den Flug nicht bei der AIDA mitgebucht hast? Dann würde ich mir ein Taxi zum Hafen nehmen, Fahrtzeit ca. fünf bis zehn Minuten, und versuchen meine Koffer im Hafenterminal zu deponieren. Ob das funktioniert weiß ich allerdings nicht ...
Von dort aus könntet ihr zum Beispiel in die Stadt hochlaufen und euch einige Sachen anschauen, vielleicht ist das Museum von Heraklion interessant oder wie Alice schon geschrieben hat, ein Strandbesuch. Ansonsten würde ich den Urlaub natürlich mit einem Tavernenbesuch beginnen. Zum Baden könnt ihr zum Beispiel mit dem Bus oder Taxi nach Amoudara fahren, ein paar Kilometer westlich von Heraklion. Dort finden sich auch Strandabschnitte, die nicht zu den Hotels gehören.
Ansonsten ist der Tipp von Nate mit Knossos auch sehr gut, allerdings würde ich dort persönlich nicht in der Mittagszeit hingehen. Und wenn noch etwas Passendes für die Kreuzfahrt fehlt, gibt es in Heraklion auch super Läden zum Shoppen.
Grüße und viel Spaß