I'm sure you've checked the ferry schedules. It's not easy to get from here to there. Current ferry schedules show that you can ferry from Sicily to ports in western Italy, train across the peninsula and catch a ferry to Greece. We have done this. Ferry from Palermo to Naples or Civitavecchia, train to Bari, ferry to Corfu, then a conector to Crete.

Of course, you could fly but a sea trip from Sicily to Crete is the best way to do it and good for you for planning this.

Lucy, Toronto