It depends what type of fish. If you eat fish like Rockfish or Tuna, you will get high levels of mercury. If done for a short amount of time, like 2-3 years, it's not great, but any longer is terrible for your body. Salmon is ok.
Shellfish are bottom feeders, so it's unhealthy to eat them.