Thanks for sharing!
There are visitors that come to Crete year after year for the last 30 ones, and the still find new things to explore.Chania and Rethymnon have old towns and harbours with Venetian, Greek and Ottoman influence. Chania is quite larger and so is the old harbour. Rethymnon has a vast Venetian castle in very good condition, and a very very large sandy beach in town. Chania is closer to the best beaches of the island like Elafonisi, Falasarna and Balos. Google them to have an idea
Heraklion the capital is very large and you might consider it chaotic due to the traffic, but the main antiquities like the first civilization of Europe, the Minoan are there. You can Google Knossos the archaeological highlight of the island.One of the most important Arcaelogical museum is there too, and the town still has part of the fortifications of the old town of Candia where the longest siege of history (29 years) took place, very very long ago.
Agios Nikolaos has a beautiful lake area, and it's close to the island of Spinalonga, one of the best attractions of the island which was a castle and a former leper colony.
There are many more smaller towns, villages and resorts to explore or stay there and relax at the beach.
Have a bit of time to do your own research, and you choose if it's worth it or not according to your criteria.
http://www.explorecrete.com/
Have a look at "MotoRentalsCrete" for cars and motorbikes.
There are a few places that hire bikes at reasonable rates. We've used "Notos Travel".
And taking a
taxi from heraklion airport to the city is still not expensive.
Crete is where you're likeliest to have an authentic Greek experience, see small villages, stay places that aren't all tourism, meet some actual Greeks who do something for a living besides wait tables or run hotels or shops.