Valcarlos
There is reputed to be a refugio but not much info on in.
There is the Marcelino restaurant but the review by a vegitarian below does not encourage one much.
c/Elizaldea,1
Valcarlos-Luzaide
Tel: 948 79 01 86
"This restaurant in Navarra is a fine example of a lovely place you want to take your favourite mother in law to.(your only one hopefully). When you get there and ask for a table you will be taken to another room where a receptionist will hand you the keys to a bedroom, and even though you are saying no no no she will say yes yes yes. Eventually she may understand you want a table, and with a mood she will ask you to follow her and stick you at a table at the back. From there she will not answer questions on the menu, never take the order and when the order will come you will be delighted to find on your plate a concoction of tin food, processed food and disgusting bought stuff in salad dressing. The menu is already 90% meat, and the fish is cooked with bacon... The service was not very nice, the bread hard, etc etc. A great place to show your mother in law! Unfortunately I still have to see the talent of the Basques for cooking.... This time we didn't see it!"
Perhaps the Hostal Maitena is a better bet
http://tinyurl.com/9azuz