Zuleika is a name I'd totally use were it not for the fact that I've recently been reading about Joseph's sojourn in Egypt in the Bible. Now all I can think of when I look at this name (for the foreseeable future, at least) is "Mrs. Potiphar, you're trying to seduce me."
Some might think it looks like an awful modern name, but Zuleika lives up to its meaning. Airy and unique, it's a gem that deserves far more attention.
Zuleika sounds like a pretty name. However, it is a little bit funny to me because it sounds like "zulika" (which, in Swahili, means "to drive somebody crazy").