Is there a bad time to visit Crete?

Not really.

The weather is fairly consistent year-round, with rainier periods in January and February, and higher humidity in July and August.