The lake is a separate map location, not an explore location. It appears when Gramps sends you there to find a letter.
