NiamhEthna's list "Celestial, Mythological and Spacy" of 4 great name ideas: Aoife - Thisbe!

Celestial, Mythological and Spacy

Aoife, pronounced EE-fa, is derived from the Irish word aoibh, meaning "beauty." Aoife was borne by several different heroines of ancient Irish legend. In one tale, she was the fiercest woman warrior in the world and enemy of her twin sister, Scathach.
 
Aoife is very popular in Ireland, and is catching on across the UK as well. Aoife is sometimes Anglicized as Eva, but the names are from independent origins. Eva shares roots with Eabha and Aoibhe, both also currently popular in Ireland.

Aoife

Aelia

Arcadia, a name for an unspoiled paradise, makes an attractive secular alternative to Nevaeh or Eden.  For parents who want an unusual name with a friendlier nickname, Arcadia has the advantage of cute Cady.

Arcadia

Thisbe, the name of a beautiful but tragic lover in mythology, is lively and cute -- in a slightly thistly, prickly way. Ovid retold the story of Thisbe and Pyramus, young lovers in ancient Babylon kept apart by family rivalry, which was the inspiration for Romeo and Juliet. A modern bearer of the name is writer Thisbe Nissen.
In Sarah Dessen's novel Along for the Ride, the baby daughter is named Thisby, nn Isby.