Midnight
Dark, mysterious, and yet beautiful. It's catchy, and perfect for a girl with dark hair or eyes. I girl with the name might be ridiculed, but a lot of people seem to reject the unfamiliar. A sub teacher I know told me that she once had a student named Midnight, and the name just kind of stuck with me.