The shape does not look right for Phoenix, no matter what the size is. The intense "spots" look odd, too. Now, with that being said, I have seen fruit grown in Cali be slightly different in characteristics compared to those grown in Florida.
Diea not look like a Mallika but again, same disclaimer as above. Mallika leaves are easy to ID so would be easy to eliminate that with a picture of the tree.