I would stay in Vitoria-Gasteiz. It’s not on the Camino Francis, but close. It’s the capital of the Basques. What I loved about this location is that it’s located on a converted rail line (fabulous bike trail) which goes to Estella! It’s a smaller city, but a lot of personality!