Enjoy Island-Hopping in the Cretan Sea Getting to and from Crete's many tiny islands can be a little challenging. The main ones have regular ferry services, but you may need to charter a boat for some of the smaller ones and, in some cases, paddle your own sea kayak there.