En general las vias verdes son una muy buena eleccion para empezar.
Esta no es la mas bonita, pero tampoco es fea y el trazado esta muy bien - quizas la unica pega un poco suelta la tierra, pero lo digo solo por ponerle una pega.
El recorrido tal y como lo has cogido no es nada duro porque es casi todo cuesta abajo (desde luego tonto no has sido eligiendo el sentido en que hacerla

). Sobre todo la segunda etapa es casi sin dar pedales. Eso si, si nunca has montado en bici son bastante kilometros ... si has montado en bici sin problemas.
En Teruel ya sabras que hace bastante frio, asi que llevate algo de abrigo para el cuerpo por si acaso (un foro polar y un chubasquero comodo te hacen el papel). Para las piernas si no quieres comprarte mallas largas, seguramente puedes ir con cortas (el fresco en las piernas se aguanta bien). De emergencia puedes usar pantalon de chandal como emergencia, pero la verdad es que si te van a aficionar a salir en verano, las mallas de invierno vienen muy bien ...
Los pies y manos son lo que antes se quedan frios. Nosotros llevamos patucos y guantes termicos cortavientos, pero bueno, es todavia en Noviembre y tampoco hay que exagerar. Calcetines gordos y metete unos guantes cualquiera a esas alforjas tan grandes que va a llevar (no pesan y te pueden sacar de un apuro). Braga imprescindible (que si no tienes vale un € y te viene muy bien para el cuello y hasta las orejas si necesitas).
Respecto a las noches, Barracas es bastante pequeñito, no hay mucho que ver (aunque no tienes ningun otro pueble cerca mucho mejor). Albarracin es una chulada. Si no lo conoces ya veras como te gusta !