Hola jcnb, no se si te gustan las ruinas, pero por Valencia de Alcántara tienes un conjunto de dólmenes y menhires que están bastante chulos, en Talavera la Vieja unas ruinas romanas ( creo que se llaman Bohonal de Ibor o algo así), y en Logrosán hay dos poblados fortificados de la Edad del Hierro.Si, me encantan las ruinas, y qué?

Si buscas algo más monumental... Cabezuela del Valle está cuco, es un pueblito medieval, Hervás tiene un barrio judío ( si vas a elegir entre el anterior y éste, yo me quedaría con Hervás), Coria tiene unas murallas romanas y una catedral gótica- renacentista y varias cosillas más ( iglesias, palacio, convento...), Cuacos de Yuste tiene una plaza porticada...
Si quieres algo más tipo naturaleza.. yo me acercaría al Jerte o la Vera ( a mí me gustó más la Vera, eso ya va en el gusto de cada uno).
Por cierto, te acabo de soltar el rollo, y ni siquiera se si cae algo cerca de Monfragüe...
Un saludete