My introduction to this was in the late 80s, when I was still really new to The Cure and looking for the most bang for my buck. I found it in the cassette version of Standing On A Beach • The Singles (And Unavailable B-Sides). This is The Cure's early stuff, just up to 1985, so it's before the band really hit the charts with Kiss Me, Kiss Me, Kiss Me.
This extended play cassette had most of the singles as well as their b-sides. However, this sequence has not been duplicated on CD, and CD releases under the title Staring at the Sea have tracks not found on this collection but also omit the b-sides. No doubt a combination of media limitations (an extended play cassette can hold more songs than a CD), record companies grabbing money with both hands from completists (guilty), and the whims of the folks who put the tracks together.
So, I have to vote for both here, and have even gone to the lengths of re-creating the track order using The Cure's Join the Dots collection and other albums for my listening pleasure. So let's talk about all the goodness on these releases. All told there's 29 tracks between the various versions of the albums, so I'm just going to hit a few highlights on this one.