Where are you staying on the island? If you are close to
https://www.cretetravel.com/guide/elounda-village/
We have stayed there, load's of Taverna's, nice beach, costal walks, tourist road train takes you up into the hills, there's the island of Spinalonga ( was a leprosy colony) and if you go up into the local villages some cracking restaurants for an evening meal although very popular so booking advised.
Sent from my Moto G (5S) using Tapatalk