Gunfire broke out on a beach in Mexico's Caribbean coast resort of Cancun Tuesday, sending tourists scrambling for cover, but authorities said nobody appeared to be injured.