The video you describe is "Only You (And You Alone)" by The Platters. In this classic clip, a postman on a bicycle repeatedly encounters a young woman in various settings (park, street, museum) before finally meeting her on the beach, where they connect.