I used to like Alice a lot but I went off it lately. As it is quite common I would pair it with something unusual like:
Alice Ebony
Alice Fuchsia
Alice Rain
Alice Wren
but it does sound ok with some common mn's as well like:
Alice Rose
Alice Lily
Alice Olivia
Alice Jane