This usually applies to gardens on the coast or on hills. Plants with very large leaves must be avoided as they'll be ripped to pieces, the plants described under Coastal Windbreaks and The Yucca Bank are, of course, very wind resistant, but here we list:

Recommended Essentials:

Agave americana

Agave americana variegata

Araucaria araucana

Arbutus andrachnoides

Arbutus glandulosa

Arundo donax

Arundo donax variegata

Callistemon subulatus

Ceanothus azureus 'Concha'

Colletia armata

Eleagnus ebbingei

Eucalyptus aggregata

Eucalyptus debeuzevillei

Eucalyptus glaucescens

Euonymus japonicus

Genista aetnensis

Laurus nobilis angustifolia

Magnolia delavayi

Maytenus boaria

Muehlenbeckia complexa

Olea europaea

Phillyrea latifolia

Phormium cookianum

Phormium cookianum tricolor

Phormium tenax

Phormium tenax variegatum

Pinus montezumae

Pinus patula

Pinus pinea

Quercus ilex

Quercus myrsinifolia

Quercus suber

Rhamnus alaternus variegata

Tamarix gallica

Viburnum cinnamomifolium

Viburnum tinus

Yucca gloriosa

Yucca gloriosa variegata

Yucca recurva

Yucca x floribunda