There is also an underground passage under each base, it can be reached going down the stairs at the back of the flags; it has health vials and provides an additional way to get out of the base . and yeah, boots are on the small bridge in the middle, next to the belt.