In order to avoid damaging your bloodsail reputation, the mobs you should kill are in Tanaris along the coast. Once you are ready to improve your steamwheedle reputation, there are cloth turn-ins at goblin cities such as Gadgetzan until you reach neutral. Bloodsail reputation should be completed first.
(Booty Bay, Everlook, Gadgetzan, Ratchet)- You will need these reputations to be exalted in order to get the 'Insane in the Membrane' achievement.
