On the scent...

Another suggestion for you - sarcocca Winter Gem. A small, well-behaved evergreen shrub - mine is three or four years old, knee-high, a neat rounded shape which needs little to no clipping and will produce lots of delightfully scented little white flowers in January. Maybe even some inside over Christmas, if I cut some for a vase - I can see it is well into bud.

 

I would avoid Eucalyptus unless you can find one of the lower growing one's FC. I had one in the past that was 40-50ft and they're not easy to tame as others have said. I don't consider them to be a small garden tree. They also create a lot of noise when the wind blows as their leaves tend to be thick and leathery.

Choisya 'Sundance' would lighten up your garden. The flowers are perfumed and the plants fairly tough.

 

Many years ago, when I lived in Torbay, I came home from work, one day, to be presented with a new 'house' plant my wife had bought.
It had no label, but my immediate reaction was "Nope. That isn't a house plant. It's a tree". Maybe I was a bit brusque, because her hackles went up and was adament she was right and I didn't know what I was talking about.
So to resolve the issue and prevent all out warfare, I suggested a visit to the nursery for an ID.
They pointed to a line of trees at the end of the grounds and told us that the VERY tall one, Eucalyptus gunnii, in the middle, was what we had.
Knowing nothing about Eucalypts, I promptly planted it in the garden, because trees grow slowly, don't they? Ha!! The first winter it snowed and it was completely buried for a couple of days.
It LOVED it. It grew like a rocket. After about 4-5 years it was over 6'. At the height of summer its daily height increase was very visible between my going to and coming home from work.
When we sold the house, it was getting BIG. The new owners, fairly soon after, had it removed.
The only image I have of it, 2-3 yrs old, if I remember correctly.