I've been to Mallorca three times previously, but this year we're travelling independently instead of going with a tour operator.
We're staying in the Cala D'or region, but are going to hire a car for three days to explore the remainder of the island.
Can anyone recommend some "must-see" places? We're two adults with no kids, but enjoy doing most things.
Any ideas would be much appreciated!
Also, when you hire a car, do they tend to give you a map?
Thanks in advance

Janine