Here in the Phoenix area I would suggest planting some shrubs under those trees. Of course, you will probably need to extend or up grade your irrigation in those areas.
Landscape lighting would be neat to highlight those trees and shrubs. Of course, you'll have to install or extend a lighting system to handle the new wattage demand.
Mulch sounds nice.
