Both are lovely. I’ve always liked [name_f]Catalina[/name_f].
While I love whimsical name combinations, I’m not great at them - I think it’s more of an intuitive, right-brained thing - but here goes anyway:
[name_f]Eira[/name_f] [name_f]Celine[/name_f] Evenstar
[name_f]Eira[/name_f] [name_f]Felicity[/name_f] Ghisolabella
[name_f]Eira[/name_f] [name_f]Vendela[/name_f] [name_f]Rose[/name_f]
[name_f]Eira[/name_f] [name_f]Blossom[/name_f] [name_f]Yvaine[/name_f] (snow, bloom, star - I like this except all three are two syllables)
[name_f]Eira[/name_f] Loveday [name_f]Minette[/name_f] (actually a character from an old children’s book, The [name_m]Little[/name_m] White Horse, but I love the combo :p)
[name_f]Eira[/name_f] [name_f]Venetia[/name_f] Loveday
Other wintry names: Adastra (to the stars), Candelaria, Diamanda, [name_u]Frost[/name_u], [name_f]Isolda[/name_f] (ice), [name_u]Lior[/name_u] (light), Midwinter, Moonbeam, Nightingale, Quionia (Spanish form of Chione), [name_f]Revel[/name_f], Starbloom, Solace, [name_f]Solstice[/name_f], Sterope, [name_f]Twila[/name_f]/Twilight, Ulalume, Vespertine, [name_f]Yavanna[/name_f], [name_f]Winsome[/name_f]
[name_f]Catalina[/name_f] [name_f]Behati[/name_f] [name_f]Cinnamon[/name_f]
[name_f]Catalina[/name_f] Speranza [name_f]Gisele[/name_f]
[name_f]Catalina[/name_f] [name_f]Verona[/name_f] [name_u]Blue[/name_u] or Bluette (from French bluet/bleuet “cornflower”)
[name_f]Catalina[/name_f] [name_f]Honey[/name_f] [name_u]Adair[/name_u] or [name_f]Catalina[/name_f] [name_f]Honey[/name_f] Maristela?
(OK I prefer [name_f]Catalina[/name_f] to [name_f]Eira[/name_f] but it’s more challenging to combine with!)
Exotic, uncommon names: Altaluna, [name_f]Amoret[/name_f], Auristela, [name_f]Arcangela[/name_f], [name_f]Arianwen[/name_f], [name_f]Astoria[/name_f], [name_f]Aurea[/name_f], [name_f]Azenor[/name_f], Belphoebe, Brilliana, [name_f]Calixta[/name_f], Cosmia, Dandara, Dangereuse, [name_f]Dulcinea[/name_f], Eiralys, [name_f]Elysande[/name_f]/Elisenda, Elysian, Ernessa, Esmérée/Ismeria, [name_f]Fiammetta[/name_f], [name_f]Galilea[/name_f], Gossamer, Hesperia, Illyria, Imagina, [name_f]Inara[/name_f], [name_f]Kerensa[/name_f], Kinvara, Liatris, [name_f]Liliosa[/name_f], Liriope, Makepeace, Meridian, Merope, [name_f]Musetta[/name_f], Musidora, Odeya, Oriande, Ostara, [name_f]Novella[/name_f], Perlascura (dark pearl), [name_f]Pomeline[/name_f], Rosamel, Rosenwyn, Rosevear, [name_f]Serenella[/name_f], [name_f]Soraya[/name_f], Splendora, Sweetbrier, Topazia, [name_f]Vanora[/name_f] (an old form of [name_f]Gwenora[/name_f]/[name_f]Guinevere[/name_f]), Vivendel, Zinevra
[name_f]Hope[/name_f] this gives you some ideas! 