To me, it's more of a 70s name. It seems unnecessarily fussed-up; I would use
Alice or
Alison, but not
Alicia or
Alyssa. I do prefer
Alyssa to
Alissa, only because alyssum is a pleasant plant.
Melissa is all sparkly pink with frills; too sweet by far. I greatly prefer
Deborah.