Message in a Bottle (1999)
A woman finds a romantic letter in a bottle washed ashore and tracks down the author, a widowed shipbuilder whose wife died tragically early. As a deep and mutual attraction blossoms, the man struggles to make peace with his past so that he can move on and find happiness.
Directed by: Luis Mandoki
Starring: Kevin Costner, Robin Wright, Paul Newman, John Savage, Illeana Douglas, Robbie Coltrane
Links: IMDb, Movie posters, Movie stills