The site of some of Spain's most intense historical rivalries, Cáceres is a fascinating mix of cultures and styles, ranging from the initial, Roman presence, to a significant impact by Muslim rulers during the period of Islamic rule, to the bombastic palaces that came to make up the city over…