Malgar can be found on the beach southeast of the map marker Fortunes End, near 7154, 4952. Collect Malgar's Tooth and turn it in to Drogo Sunderand for your reward.