We have just recently had a lovely week in Menorca and hired a car from www.menorcarent.com. They were an excellent local company to deal with. You do not need to pay anything until you collect the car and they meet you in the airport so no need to queue at a rental office. They then take you out to the car to do the paperwork WITHOUT any mention of extra insurance for anything, you can pay cash or by card. The car has a 1/4 full tank and that is how you return it. Just leave it in the airport car park where you collected it from with the keys and car parking ticket. A definite recommendation!!!