I love
Nova, and
Luna isn't bad either, though I really don't like Luna-Rae.
Nova and
Luna would've been just fine as the first names; no need to emphasize what's already emphasized (the theme). But, Luna-Rae does sound pretty, despite being cheesy in my opinion.