Yes I concur, Natal Plum (Carissa macrocarpa), in the Dogbane Family (Apocynaceae) native to southern Africa.
It is strange biting into a fruit with milky juice, especially from a Family renowned for toxic plants, but Natal Plums are sweet and delicious.