Hello Jerome, thank's for the info about the Arch.
Concerning Elephant cave - I did it from both DC's, you are right, Paradise is closer to Rethimno, but if it's windy - I would prefer to go 20 more minutes by car (with no waves) to come to Omega, compare to 40 minutes boat trip jumping on a...