The tourist information office in Palma can be found at Plaza Espana. This is right next to the bus station is so it is very handy for stocking up on tourist information before you hit the city.

tourist information office palma