Peach might work too, it's kind of juicy, quite often. I'm also a huge fan of mango for juiciness but not "too much" sweetness you kind of have to like mango though. It's actually one of my favorites and the mangos I have tend to be sort of "juicy" vs dry. I'd think a fair number of other fruits might pair with plum.
Anna