You can easily book a car together with your flight. You receive your car at the airport and you leave it there when leaving the island.
VIMA RENTACAR rents cars from Palma and also from Cala d'Or in case you need an extra car for just a short period.
We have a taxi driver who knows the house and who is happy to drive you if required. Please ask for his number. In the high-season you should book your ride in advance.