Easter is a great time to visit Crete, lots of celebrations go on and you still have snow on the mountains. On a hot summer the place can look a little parched.
Crete is a great Island, surprisingly big with lovely people. The local booze is really cheap and pretty good but you'll probably be offered over priced Amstel.