I would use some large Cistus species, Arbutus unedo dead shrubs, Quercus coccifera dead shrubs, vineyards, very old Arctostaphyllos uva ursi (not sure if you have it there). Regarding olive trees I would use the wild ones, smaller and nicer shapes, also other shrubs in the coastline shaped by the wind (Phyllerea, Astra gal us, etc). I'm sure you have in the islands windy areas and capes to hunt nice hardscape wood
Jordi