Yo creo que en España hay montón de sitios, te recomendaría la zona del Bierzo, mola y también se puede recorrer en bicicleta. http://www.lamiradacircular.com/ Sanabria, por ejemplo también. Sube a la laguna de los peces... Yo tengo ganas de recorrer la zona del alto Tajo. Muchos foreros podrán hablar de otros sitios que conozcan.
¿Y el pirineo Navarro? Es de los mejores sitios que conozco en cuanto a alojamientos rurales (variedad y precio). En el Parque de Ordesa (Y en general en todos los parques naturales) no se puede montar en bici.