When I visited North-Western Crete recently I ran 10-30 km every morning. I like to get up early.
I usually got out to the beach about 30-60 minutes before the sunrise, so I wouldn't need to take my headlight or torch. Just a little bottle of water and an energy bar would do.
I often ran all the way to the town of Chania and back just to have a cup of good coffee (hint: there's a Starbucks at the Old Port).