The Top Things to See and Do in Palma de Mallorca, Spain: Palma de Mallorca Cathedral, Royal Palace of La Almudaina, take the train to Soller