Mexican Marines have deployed across Puerto Vallarta following recent cartel-related violence that rattled the popular tourist destination.