You have the first step right re: getting the soil amended. Indeed, there are little to no nutrients in sandy soil.
Our recommendation is to mix Sloat Planting Mix into the soil, along with E.B. Stone Sure Start when planting -- this will allow plant roots to acclimate to the sandy soil, and give them the best chance to spread out and take up any nutrients in the soil.
You will need to "top dress" twice a year in February/March, and again in June/July with Sloat Forest Mulch. This is a great mix that has chicken manure and bark to help hold in moisture and keep nutrients in the soil.
Plant recommendations for your soil: lavender, sage, achillea, erigeron, Ceanothus, all cacti and succulents, escallonia, Festuca and rosemary.
Also see our Mediterranean style plant list- this should offer a good selection of options.
https://sloatgardens.com/wp-content/uploads/2014/03/Mediterranean-Plants-handout_20121.pdf
And a link to all our soils -
https://sloatgardens.com/pottery-soil/soils/