There are dozens of options for a boat trip starting from Heraklion. One of the most famous Cretan sea neighbors are the islands known as Santorini and Rhodes. You can hop on a ferry or a boat in the morning and return to Crete in the evening.
