Look for plants that grow on coastal dunes or in desert areas or
are local to your area. Take a walk around your area see what is
growing. Improve the sand by adding manure, compost, grass
clippings, etc. Some new plant selections that are very popular
now, and available at most garden centers include Bulbine
Frutescens "Hallmark", and Dianella Tasmatica 'Blueberry Flax
Lily.' These plants grow well in full sun, sandy soil (both are
native to desert climates,) and require almost no supplemental
irrigation. Don't hesitate to call your local small plant
nurseries, they likely specialize in plants that suit the area.
Sne45: I suggest sea oats, too.