Satsuma is a Jappanesse plum that produces juicy firm fruit. It is a Califonia favorite due to growing verry well here. They grow to about 12 feet making them great for smaller yards. Not self fertile, you will need another tree to pollinate it. The Santa rosa plum is a great choice to acomplish this. 
Hardiness zones 6 through 9