The boots are actually in the tower on the northern beach after you escape Fort Joy (it has a lightning cloud in it, up high). Right now the pants and boots share the same graphic icon though, so this can be confusing.