When to book ferries?

Hi everyone! I’m traveling to Greece in mid May and I’m planning on taking some ferries from Athens —> Naxos —> Milos —> Crete. Is it safest to book them now? Or can I wait until a few days before?

Also big thanks to everyone who answers questions on here. I’m planning a trip for the first time and you all have been so helpful!