If you're only spending a day or two, you can easily manage without a car. The Palma de Mallorca International Airport is only 5 miles away. You can book a tours that will provide transportation, and the city is very easily walkable.