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.