Since you’re already in Heraklion, check out the landmarks in town. Start with a stroll along the old port to reach the Koules, the magnificent Venetian Fortress that stands opposite the sea.
If you drive south from Heraklion, you will be able to spend a day at the fantastic beach of Matala which is known for its caves where a huge community of hippies used to live during the seventies.
Chania boasts a magnificent old town with cobblestone pedestrian alleys, unique Venetian mansions, and a stunning old port with one of the oldest lighthouses in the world.
Elafonisi is in a rather isolated area, there are a few beach bars where you can get the basics, but it’s always a good idea to pack enough drinks and lunch.