I last saw Rachel McAdams in the Family Stone, also an excellent film. She and James Garner totally make this film. Ryan Gosling also appeared in Remember the Titans although I don't remember him in that film.
Its difficult to tell much about his story without giving it away. It has all the makings of a classic romance: amazing scenery, a war, promises kept against all odds, a good breakup and of course a reunion.
The Notebook is not exactly unpredictable in it's plot however the editing is very tight and you never lose interest in the story.