Palma de Mallorca rewards those who slow down to explore — from the soaring Gothic arches of La Seu cathedral to the vibrant street art tucked into its old town alleyways.