Puerto Vallarta emerged as one of the safest cities in Mexico in an annual survey measuring the perception of public safety.