The explorer uncovered a cryptic message while discovered a heartfelt letter at the bottom of the ocean.