I eat Salmon around once a week. So easy to prepare. We tend to be more health conscious than most so we usually just poach it with lemon pepper, lemon slices, some capers on top. Occasionally a homemade salsa on top of that when served, consisting of peppers, onion, tomato that is finely chopped and sitting refrigerated with some nice olive oil. we occasionally barbecue it, but thats requiring the full salmon fillets with skin on. Salmon is fantastic, and fantastic for you.
Ahi Tuna is a another great. By either frozen vs fresh for cost reduction. We poach them right out of the freezer, no problem.
Sole is harder to get now at reasonable prices but we used to make a nice sole dinner with peppers, peppercorns, Sometimes chicken jumbo soup, onions, garlic, broth, wine reduction, and some lemon pepper, capers, etc. serve over rice, to die for. People substitute snapper. or maybe basa. Stay away from filipia or cod if you don't like fish smell, or more locally stay away from Northern Pike. Slimey awful things.
Halibut, Salmon, Tuna, Sole, Basa, Trout, these are pretty light tasting fish that even "I hate fish" people generally learn to like. All of them really good for you. I've never seen a person in a campground refuse some nice cast iron pan fried trout, fresh caught. Its the best thing you've ever tasted.
Out of a can I make a Linguine el Tuna that is awesome. Tuna also can work (sounds strange) as a protein base in Mac N Cheese. We throw pepper in there and veggies to make it different, but full meal deal nutrition wise. Fish do really well with lemon, and with pepper. Capers as mentioned as well.