I have just bought the Rough Guide map of Crete.
It is one of the best maps of Crete that I have seen - for general purposes. Scale is 1:140,000 and it is a rip-proof waterproof plastic map with a removable cardboard cover. The detail is superb, very clear and looks to be very much up to date. Maybe not perfect for say serious walkers in the mountains but every road and track is marked in detail. It has contours as well. Vastly superior to the 1:300,000 tourist maps handed out free by the hire care companies.
Not very expensive either. RRP £5.99 (cheaper I think at Amazon) ISBN 1-84353-239-5
I would say indispensable for anyone hiring a car.
John R