Easiest step is if you eat tuna, don't eat Albacore, instead eat Skipjack.

If you can afford it then go with brands which have thorough testing (e.g. Wild Planet, Safe Catch, etc.). Granted best to go further down the food chain, but this is an easy first step to take.