Of your lists from the original post - I like
Selena Michelle and Skyla
Elizabeth to match
Levi Richard.
From this follow-up post - I am wondering if the word MUST be sky or if something that means the "heavens" or similar would work.
If so,
Diana has it's roots in the heavens, and
Celeste actually means the heavens. Both would fit
Levi and
Selena quite well.