A boxwood- one of many nonnative flowering plants left behind by the previous owner, Wilma (and one of only a handful that wasn't pink!). Not a native, and prickly, but ridiculously drought tolerant and the scent of the flowers rivals the jasmines.
Cherry of the rio grande (Eugenia aggregata). Origin: Brazil. This delicious cherry is typically 1-2 inches long and oval in shape. When ripe they are deep purple to black and have a full cherry-like flavor. The trees can be grown in large pots, hedged, or used as a specimen.