We just got back from the Camino de Norte, and spent a day in Madrid. We always love Madrid, especially the museums! If you're looking for a great walk, though, it is pretty hard to beat the Gran Via. The architecture is spectacular!
https://en.wikipedia.org/wiki/Gran_V%C3%ADa,_Madrid