Hola Biker,
en la misma Toba tienes alojamiento en Casa Inocente, en las Juntas tienes Hospedería del Zumeta y Venta Tiziano, todos ellos pueden ofrecer también comidas, aunque para comer, no fallas en Gontar, Casa Pedro.
Si decides quedarte en Hornos, (te queda un poco retirado para ir a La Toba, casi una hora), puedes aprovechar para comer en Pontones en El Cortijo o si te desplazas por la A317a dirección Silex, te puedes desviar hacia Rio Madera y siguiendo todo rio Madera hacia La Toba, también puedes comer en Venta Rampias.
También puedes ver alojamiento rural, Casa del Sol en La Peruela o incluso en Prado Maguillo, Casa Rocar.
Sobre rutas, conozco bien la zona, pero depende del nivel que quieras y si son a pie, bici, con o sin niños, dime si quieres por privado y te comento posibilidades.
Hay "fieras" en el foro que te pueden aconsejar buenas rutas, seguro.