Santolina is an evergreen scented shrub. Remember to prune it bravely in the spring to maintain the dense shape. Santolina is Mediterranean native plant, but it will survive in cooler climate as well. Tolerates from 6 climate zone. Very popular in UK gardens, not so popular in Algarve.
Santolina chamaecyparissus can be planted in stone gardens, because in these harsh conditions it will feel very well. Sparse water needs make it great xeriscaping plant.