Message in a Bottle (1999)

A woman finds a letter in a bottle and starts looking for the man who wrote it to his late wife. That makes the first words she knows of him far more intimate than an introduction. Choose this for the tender, grief-heavy side of Nicholas Sparks.