The death of a Dutchman has amplified fears that criminal gangs are increasingly comfortable using the holiday island as a setting for violence.