let me see.....
there are about 100 companies in heraklion
about 500 in crete, and each one is good for one reason or the other.

when you find something cheep the theory says that there is either something wrong with the product or major competition among the car companies.

basically what i mean to tell you. what you ask is imposible for someone to reply. give us round about what you are willing to pay and those that know from past experience will reccoment you a company.

P.S. dont forget you will be visiting crete durring the high season

Have you tried Holiday Autos here in the UK? They broker with good local firms and the prices are reasonable and the cars up to standard. Our hire in Izmir recently was particularly good.