I have a friend called Eowyn, which I think is beautiful, her brother named her (he was 8 at the time and in the middle of reading LOTR)
My old boss' name was Tarlei, my new boss's name is Shahana (Indian name which I absolutely love) and one of my colleagues was Fenella.
My brother gave his DD the middle name Benares (after Varinasi in India) which is pretty out there!