You're Scottish?! Ok then lets start on the Scottish names (DS has a beautiful, unusual Scottish name)
For a start, my DP suggests
Ailsa
Elspeth
Or, non-Scottish
Raya
Moweti - Tswana (as in from Botswana) for traveller
Or his all-time favourite, his own invention
Decibelle / Decibella
He works in the music industry - and would be delighted if someone actually used it.