Message in a Bottle (1999)
Message in a Bottle is a 1999 American romantic drama film directed by Luis Mandoki. Based on a novel with the same name by Nicholas Sparks, the film stars Kevin Costner, Robin Wright Penn, and Paul Newman. Message in a Bottle was filmed in Maine, Chicago, and Wilmington, North Carolina.
More at Wikipedia.