I don't think you should be worried, but yo DO have to be careful, specially if you're traveling just girls.
I'll recommend Brasil, Argentina, Chile, Venezuela and Colombia. In Venezuela you can visit a lot of amazing places (from rain forest to amazing beaches) but stay away from the capital Caracas... is SUPER dangerous. Specially for turists.
Hope it helps!