Cute little flat in Terreno - a good walking distance from the center, but close to public transportation and a taxi stand. Only 5-6 euros by taxi from the cathedral.
The nearby Hostal Corona gives a ambience when spending nights on the terrace. They calmn down at 12 - as per the law in Palma.
We found the flat a bit too damp.