Alligators can be found in the rivers of the Bayou area (south of map). Stop a car on the road and shoot the civilian inside. Then, drop their body in the water near an alligator to get the "Bon Appétit!" achievement.