Haven is a recently invented safe-harbor name that appeals to an increasing number of parents who don't want to voyage quite as far as Heaven. 
 Haven Kimmel is the author of the bestselling memoir A Girl Named Zippy, and Haven Denney is a medal-winning skater. There was also a supernatural TV series called Haven.
 
Jessica Alba's younger daughter and middle child is named Haven, sister of Honor and Hayes. Robert Herjavec and Kym Johnson named their daughter Haven, twin of Hudson.

There are currently more than ten baby girls named Haven for every boy, though the name is equally appropriate for any gender.

Haven

Zayna is a simplified spelling of Zaynab, the name of the eldest daughter of Muhammad, and also the feminine version of Zayn. Zaina is a widely-used spelling variation. Zainabu is another form of the name, also found in Swahili.

Zayna

Hartha

Soulie

Starleigh

Ybbeth 

Ybbette

Ybbrienne

Ydrie

Ysojain

Zarlee

Zulie

StoryKai's list "Fantastical and Invented Names for Girls" of 12 great name ideas: Haven - Zulie!

Fantastical and Invented Names for Girls

I made many of these up myself; but adore them. I am constantly searching for my own name.

Fantastical and Invented Names for Girls

Origin:

Meaning:

Description:

Origin:

Meaning:

Description: