Deppends on your deffiniton of small.
A good plant would be Choysia ternata, Mexican Orange Blossom. Evergreen, glossy aromatic foliage, loves sun, scented white flowers, flowers twice, vigorous rounded shrub up to 1 1/2m but easy to keep pruning, nearly indestructible. My neighbour has it next to her entrance door (London). Don't choose the yellow leaved variety - hates strong sun.
Callistemon, Bottle Brush (Australian), tight upright habit, loves sun, comes in reds too, summer flowering, aromataic foliage, looks a bit sparse the rest of the year.
Ceanothus spp: come in many sizes, all are shades of blue - ish, small leaves, evergreen, not scented.
Lavenders - several sizes, lovely scent, but obviously grey, a bit untidy in winter.
Hebes - a huge variety, all love sun, most are small, some have tight small leaves, some willow like leaves, arching branches, purply, lavendery, blues, pinks and whites, all are evergreen, non are scented, some with yellow or creamy variegation.
Myrtle too, if it's sunny enough. Evergreen, fluffy white flowers, aromatic.

Hope this helps.

These shrubs in my garden may suit you?
Euonymus fortunei such as 'Emerald 'n' Gold' (yellow/green), these turn an attractive pinkish-red in cold weather, or fortunei Emerald (Gaiety green/silver) always look good, but the small white flowers are negligible.
Choisya ternata Sundance.
The Potentilla fruticosa 'Tangerine' is a semi-evergreen, low-growing shrub, with grey-green leaves and orange flowers from May through until October,

Viburnum tinus 'Eve Price'. Grows anywhere, flowers for six months from late autumn. The only thing missing is scent

For an interesting shrub, an Escallonia would be suitable, it could be trimmed to whatever height you wanted, is evergreen, has flowers pink or white varieties available.

Thank you so much for your suggestions! I can now look up the ones I don't know and make a more informed decision! Such a great help.