Gunmen killed eight fishermen in the popular Mexican surf resort of Puerto Escondido late on Monday, prosecutors said, in a rare shooting for a part of the country that has largely avoided serious gang violence.