Snubbing Cancun, locals in Mexico are flocking to these cities instead for their history, affordable prices, and gorgeous Pacific beaches.