A wildfire on the island of Crete that forced the evacuation of 5,000 tourists and locals is "retreating," Greek firefighters told AFP on Friday, but a new blaze fanned by strong winds is spreading east of the capital, Athens.