More than just a hotel
I heartily recommend visiting the Valley of La Vera in the north of Cáceres and while there, staying at the Parador of Jarandilla de la Vera. You should remember that the area has more activity in summertime when the temperatures are more agreeable. Jarandilla serves as a good starting point and you can do day-trips to the Monastery of Yuste, Plasencia, the mountains, the spectacular Valley of Jerte, and, of course, buy some local paprika.
Jarandilla has been a key area for various civilizations since times immemorial. You can find various examples of the area’s historical, cultural, and archaeological legacy from the Celts, Romans, Visigoths, and Arabs.