Almond?
Down there, you could pretty much have anything.
May I also pip in with a Japanese Wineberry? Just harvesting them at the moment, such a fabulous crop from just two plants each year. I love them. Not a tree but will grow along a wall, just add three wires and twirl three strong suckers around each year to keep them horizontal and they will reward you for years.
Also - grapes. Some to eat and some for wine. Again, some wires and grow them horizontally from a leader on south facing walls, just prune back to the first outward facing bud on the shoots from the horizontal stems and you should have plenty of grapes once established.
I have a 30 ft long, 10 ft wide garden, and have grapes, wineberries, 5 quinces, a cherry, 3 espaliered apples, hops, a plum, 2 Szechuan peppers, strawbs of many varieties, amelanchiers, a fig, a currant among the non edibles, plus loads of herbs and leafy stuff to eat. We are making it into a forest garden style, with a meandering path down to the canal that we can just pick stuff from it as we go. I harvest from it daily during the summer and autumn, and weekly during winter and spring.
I also run a community garden and we had to remove around 20 fruit trees that were badly diseased; and we are in the process of sorting out the orchard and are transforming it into a forest garden style [no canal] but into a foraging wilderness with trees surrounded by edible bushes and ground level berries.