I would say the painless tightening is Braxton-Hicks contractions, totally normal and you feel them more in your second and any other subsequent pregnancies.
You dont HAVE to eat fish when pregnant, and really, you should be watching the kinds you do eat if you do. Like you should only have small species of fish, which have lower mercury. Low amounts of tuna, smaller quantities of salmon etc.
I didnt eat hardly any fish with both my pregnancies, but I take prenatal vitamins and that will keep you supplied with the iron and protien and essential nutrients you get from eating fish.