Parc de la Mar sits right where the Mediterranean used to be. Until the 1960s, the sea lapped against Palma's ancient city walls; then came the tourism boom, the motorway, and land reclamation that left a wide gap between old city and bay. The park opened in 1984, filling that void with some elegance: a central saltwater lake mirrors the Gothic bulk of La Seu cathedral and the tenth-century Almudaina Palace.

It's also an open-air gallery. A ceramic mural reproduces one of Joan Miró's final works, and sculptures by Alfaro and Ben Jakober are scattered among the Mediterranean flora. Beneath the old walls, Ses Voltes hosts changing exhibitions.

VoiceMap's self-guided audio tours use Parc de la Mar as their starting point, tracing Palma's story from its Talayotic origins through Arab rule, Christian conquest, and the Knights Templar, with the cathedral and palace right in view as the narrative begins.