Consejos:
Perdonad que me meta en camisa de once varas dandoos mis opiniones, pero a lo mejor os pueden ser de utilidad. Aunque hace mucho que no paso las carreteras entre la zona de Valverde y Portugal sospecho que siguen estando bastante penosas (da igual por Penamacor a Castelo Branco que por Sabugal hacia Covilha).
Entre Valverde y Coria hay un trecho. Si comeis unos en un sitio y otros en otro los que coman en Coria tienen menos "sobremesa".
Para comer en Coria: 1) Percor o cualquier de los del rio (terrazas al lado del alagón, muy frecuentadas sobre todo para cenar)
2) El Bobo de Coria. Cerca de la plaza del ayuntamiento. Muy buena cocina (Los boletus en salsa o rebozados exquisitos, el solomillo de iberico fileteado y rebozado impresionante). Inconveniente: comedor pequeñito. O reservais con antelación o puede haber problemas.
3) El local de maxi, (no recuerdo el nombre).
En el cruce de casas de don Gomez (poco después de pasar Coria sin salirse de la carretera) hay un chamizo que se llama El Cuco, con la dueña siempre de mal humor y que solo dá cordero a la brasa y ensalada, pero el cordero es excepcional (no tiene perdida, a la derecha segun vais, un eucalipto grande delante, la casa y el chamizo)
En la carretera de Hoyos esta IL CIGNO, nueva cocina, pretensiones y carito, pero al que le vaya la nueva cocina..... También nueva cocina: la Taberna encantada en Perales del puerto.... Lo de siempre en la nueva cocina: raciones escasas y caras muy bien presentadas, con buena vajilla, buen entorno...
En Valverde mejor os dice el lugareño; yo sólo conozco Las Palmeras.
¿Habeis pensado en la posibilidad de subir desde Valverde al Payo y bajar a ciudad rodrigo a coger la IP5? (Igual es una locura, hay que mirar el mapa, pero podria ser una opción cómoda)
Suerte y buen viaje.