Do you know where I can buy fish that does not contain red dye, PCB's, and dangerously high levels of mercury?

If you're looking for salmon or tuna, the best source (although not cheap) is probably Vital Choice -- http://www.vitalchoice.com/index.cfm. Both Mercola and Weil recommend them, and I can vouch that the salmon is excellent

Judith

Both Central Market and Whole Foods sell wild caught fish and seafood.

Dr Mercola has his own store with the best and safest salmon I have ever had. The profit from the sales go to his research center.
http://mercola.com/index.htm
Tony M