We hired a car to make sure that we could explore different parts of the island. We first stopped in Port d'Andratx in the South West.