Krete is wonderful too, it's a large island with so much to do! Amazing beaches like Elafonisi Beach and Falasarna and tours of local farms and villages! My kids got to help hear goats :)
There is also some great history there especially for mythology lovers. We took the family to Psychro cave...