Almost every town and resort in Mallorca has a walk-up tourist office (oficina de turismo or oficina de información turística) for local maps and information.
Tourist offices in coastal areas usually open from Easter or May until October and keep surprisingly short hours. If you do find them open, they’re usually helpful and overflowing with useful brochures.
In Palma you’ll find municipal tourist offices focussing on Palma and its immediate surrounds. There’s also the Consell de Mallorca Tourist Office, which covers the whole island.
For general information about the Balearic Islands, visit www.illesbalears.es.