How about naming it in Italian...so romantic... you did want something a little romantic...
Cielo... is sky
Notte... is night
stelle... is stars
luna is moon...
per sempre...forever
infiniti...infiinite
I like Cielo di notte...Night sky...or just Cielo...because cielo also refers to "Heaven"...and that can imply how you feel about your relationship...