It is not all sun and beach in Palma, a city packed with cultural heritage which became the capital of the former Kingdom of Majorca in the 13 th century.