As soon as you get to Iraklia, I got there by bus head for the harbour. It is a venetian harbour, I walked there but the building was closed, There is a gap in the wall, so expect to get covered in sea spray. As you look towards the city you will see the venetian walls. Pretty but nothing special and I did not visit the tomb.
If you own or manage Venetian Walls and Tomb of Nikos Kazantzakis, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.