I'll be completely honest, I don't like
Valeria or
Valentina. I find
Valeria to be very harsh (even if it didn't remind me of malaria) and there's just something that I don't like about
Valentina that I can't put my finger on (although I absolutely adore the name
Valentin for a boy). But if I had to pick, I would definitely go for
Valentina.
As for Carthage, well it isn't really my style but it's certainly unique, which I like ;)