We stayed in Maiorca for a week. The flat is right in the center of Palma. You can literally walk everywhere.
The apartment was perfect for our needs. We rented a car but fortunately there were free parking spaces just 5 min walking from the flat.
Highly recommended :)