There’s so many options for both rental and trips it is hard to say. Some of the hotels advertise pickups where you pay to get taken somewhere and dropped then head home any route you wish. I know a popular option for this is to get picked up in Pollenca/Alcudia and get dropped off at Andratx.
If you don’t have anything booked now it’s probably easiest to just go and ask when you get there.