Despite what you might read, Heraklion has no beach itself due to the various structures, walls and fortifications. You can find beaches to the east and west of the city.