Went to Puerto Vallarta in 1999.  Really liked it.  I generally felt pretty safe, and we were in the older part (as opposed to the "Americanized" strip).  I don't hear much about violence in PV, so I guess that's good, although you never know.