The Royal Palace of the Almudaina shows the important power of the Majorcan kings and the history of the kingdom.