Pues yo ante todo te recomiendo más que ver pueblos, patear monte. La selva de Irati es espectacular. Hay una ruta que la atraviesa desde el pantano de Isaba hasta la fábrica de armas de Orbaizeta. A mí me gustan mucho los hayedos, y los que hay en Navarra son espectaculares.
Yo la visité estando alojado en el valle de Roncesvalles, que está un poco alejado, pero merece la pena acercarse hasta Roncesvalles y, ya puestos, hasta Sant Jean Pied de Port, en el lado francés.
El castillo de Olite es muy bonito, pero es un castillo totalmente reconstruido, y la zona en la que está ubicado no es tan bonita como la zona de los Pirineos. Antes de ir a Olite paré en el Monasterio de Leyre, pero la verdad es que no lo recuerdo muy bien.
Saludos,