I think they need a pollinator.
I just planted "Jersey" from Raintree last month. Author Lee Reich says it's one of the better tasting Prunus maratima plums, and it has an orchard-friendly growth habit.
Eventually, I plan to graft in "Hancock," another one reported to be tasty.
"Premier" is also available from Raintree, but reports on its flavor sound disappointing.