Te digo como he hecho muchas veces:
Castellón, San Mateu, Morella, Zorita (ves el Monasterio de la Balma, incrustado en la piedra), Auguaviva, Mas de las Matas, Alcorisa, ANDORRA, Albalate del Arzobispo, Lecera, Belchite (ves las ruinas de la Guerra Civil), Zaragoza. Después puedes seguir por Autovía hasta Huesca ( unos 80 Kms)
Salirte de la autovía en la circunvalación de Huesca, dirección Pamplona, para ver el Castillo de Loarre y seguir dirección Ayerbe (Circular viendo los Mallos de Riglos). Continuar por Puente la Reina (tienes cerca Monasterio San Juan De la Peña otro que está incrustado en piedra), Jaca (ver la Ciudadela) y Sabiñánigo.
Das un poco de vuelta, pero si tienes tiempo ves los lugares/carreteras que te he señalado y es una ruta de lo más entretenida.
Sino una vez que llegas a Huesca, dirección Jaca por el Puerto de Monrepos y llegas directo a Sabiñánigo. Depende de la prisa que tengas, yo haría sin lugar a dudas el primer recorrido.
Por Alcañiz no iría puesto que el Puerto de Monrroyo está en obras desde el siglo pasado. Y lo que le queda.