Unfortunately it seems others have though. Here's just one example;
40. Re: Crete Car Hire Companies.
Jul 22, 2012, 2:38 PM
Please do not hire a car from CARAVEL in Stalis ( think they have other offices in Crete) We were quoted an all inclusive price and after giving in a 20euro deposit were told to pick our car up the next morning. When we arrived we were met with a demand for a further 80 euros to pay for extra insurance??Not mentioned at all at time of booking!! or we had to give in credit card details to cover any damages to car - decided not to go ahead with the hire as the trust was totally gone by now, they refused to return the deposit and were very rude. Not a bad days work if they do this to a lot of holiday makers - 20 euros a time for doing absolutely nothing, apart from lying and cheating of course!