What song from the 60s had the lyrics send her lollipops and flowers?

The song you're referring to is "Lollipop" by The Chordettes, released in 1958. While it gained popularity in the late 1950s, it continued to be a well-known song into the 1960s. The lyrics convey a playful and sweet sentiment, fitting the whimsical nature of the song.