I think the name itself is pretty, but, unfortunately, I knew a girl in high school with this name and she was completely classless, so she kind of ruined it for me.
I adore this name. It's absolutely beautiful. However, I strongly suggest that you only use it if your daughter has a Spanish surname or is of Spanish heritage. Valencia Waters? No. Valencia Reynoso? Yes.