I like
Anastasia and
Isadora (there's an
Isadora on my family tree, great-great-grandmother I think, always known as 'Icy' which I thought was pretty cool. Ho ho)
And, I like
Dominik spelt that way and also
Kentigern.
I actually went to school with a
Kentigern as well as his twin brother
Columba. I don't know if his parents were Scots or Catholics, or just heard the two names together in the story and liked them. They were always known my their full names though, never shortened, which I think is awesome.
http://www.behindthename.com/pnl/167578