Of the visible and discussed headbands, Charlie Brown has no match; Sally goes with Linus (Sally is Charlie Brown's sister and Linus is his best friend); Tarzan goes with Jane.
During one of the flashbacks to Valentine's Day, they show Nubble Light amongst other "area" shots. The problem is that Nubble Light is located in York Beach, Maine - nowhere near The Hamptons.