These are all such different names. I'm with the posters saying that "Alyssa" (particularly that spelling) comes across as tacky and cheesy. There are so many beautiful names that begin and end in A. Might be worth going through that list again.
Willow is almost pretty but I put it in the "trying too hard" category and will ensure people make assumptions about you and her based on her name for pretty much the rest of her life. Maria is a classic. Is it a family name? If not, it's just an odd one to give a baby these days but at least it will always be a good, strong name.
If you're super attached to the sound of Alyssa, maybe combine and go with Marissa?
