Fruits do not have enough net carbs for you to be concerned, unless you are following Atkins, since lots of them like apples, pears and such have a high fiber content as well. They are also full of phytochemicals that aid in the prevention of certain cancers and lets face it, a fruit is a HECK of a lot healthier sweet treat than any of the others you could name. If you are not following a rigidly low carb plan I would include fruit everyday.
As for fish- Muscle&Fitness-Hers, has a great article this month about fish.
Some of the benefits listed:
Good source of quality proetein
Low in fats especially saturated fats,
Low in calories
Good source of heart healthy omega-3 fatty acids
Safety concerns- High mercury content in SOME fish-
Fish with highest mercury levels should be limited to one serving per week and include:
Fresh tuna
Swordfish
Shark
Tilefish
King mackerel
Fish with lowest mercury levels are:
Salmon
Trout
Flounder
Haddock
Catfish (farmed)
Shrimp