We also walked down the tree-lined Calle Mateos Gago. We made a note to return to one of the restaurants on the street, but we never did make it back.