Our descent to the Lower Falls began with a stone staircase