Judging from some of your playlists and other bands that you've mentioned, I think you would really like the album The Head on the Door.
It's one of their most pop-oriented albums. "In Between Days," "Six Different Ways," and "Close to Me" are my favorites from this album. Also, Kiss Me, Kiss Me, Kiss Me
is a great one. ("Why Can't I Be You" and "Just Like Heaven" are probably the two best-known songs from that album - the video to "Why Can't I Be You" is awesome)
I like some of their darker albums, but my favorite stuff is still their more pop-oriented work. I know that doesn't make me a true Cure fan to some folks, but screw them.
And in the end...