...
You're right, Sebastian is too proper...but come on, it would give your son a "class," not that he'd need it.
Middle Eastern/Arabian names most of the time have a meaning. My real name is Salam, and it means "peace." It also slang for "hi" or "hey." I noticed that it's even coming to the Western world. I must have encountered over 30 Americans who greet with "Salam." And the weird thing is, if you say "Salam" to almost anyone, they'd just subconsciously reply with "hey," or "hi," as if they knew the meaning!
I really like it. One name I'm really fond of is "Noora," which is also my cousin's name. It would be unique to have an American girl named Noora; Noora is even unique in the Western world. It means "something of a phantasmal origin," or "...dim with brightness..." It's a very, very nice fantasy name for a girl. That's what I'd name my baby girl. As for a baby guy, I'm not sure...but Sebastian is what I like.
Davina is also a nice name for a girl, but it sounds a bit diabolic. Also Morrigan and Namoi. Roman is cool for a guy...
Here are some exotic female Arabian names...
Sabah (SA'BAA'H)(Means "upon the morning")
Fayrooz (Means "of a rare origin," and I think it's stone name too)
Azel (AZ'eL)(I'm not sure...)
Fatin (Fat'EEN)(Means "delicate," or something like that. I also think it's an ancient star's name, or a godess..."