I took the ferry often as a kid, and a couple of years ago took it from Crete to Athens. It was excellent. Leaves around 9pm, gets in around 7am, and a private berth for two costs about the same as a hotel or flights, but you're essentially getting both in one.