I like all of those names, but I would steer clear of a name that ends in a soft "a" if you're going to pair it with Alyssa. Are you thinking of Alyssa as the fn or the mn?
Lena
Cara
Annalise (if you want another "A" name)
Those are just the girl names on my list I thought we might have similar tastes, because Alissa is on my list, as well.
My I have 3 nieces, the oldest one being Alyssa. The other 2 are Brooke and Jordan, so those are the names I automatically think of when I'm thinking of names that go with Alyssa!
Re: What's a good girl's name to go with Alyssa?
Olivia
Ava
Harper
Scarlett
Audrey
Julianna
Caroline
*all names from Nymbler.com. I just typed in the names you've selected and it gives me names of similar styles.
Alivia