Syzygium malaccense is gorgeous. Pitanga (E. unifflora) can be really pretty when trained as a tree. Actually, most trees / large shrubs in Myrtle subfamily are quite decorative when properly pruned. Another option is Arbutus unedo - there's a bunch of them next to Qualcomm W building. The fruit tastes like rotten carrot though. Bleh! Mexican manzanita is gorgeous but picky about conditions. Native cherries (hollyleaf, catalina, chokecherry) are pretty but usually deciduous. Date palm is impressive when well taken care of. Queen palm (they're all over San Diego) has edible fruit, but it's a bit of an acquired taste. Citrus are great. Black sapote is pretty but may or may not do well depending on where you are in San Diego. White sapote is pretty but messy. There's a bunch more - just pick whichever you like! It's the space that's the problem most of the time O_o