I'm not really a big seafood person, but lately I have become a "grown-up" about the situation, broke down and bought some Tilapia (a mild fish) on a great sale, and tried it. Surprisingly, it was delicious. We used one of Paula Dean's recipes for Peach BBQ sauce. I'm not a huge fan of her recipes (pretty unhealthy), but this one is not too bad if you cut down the oil by about 1/2. You could also add some mango (we had some on the side, but I think next time I will throw it in).
A lot of people commented that the BBQ was way too much for the recipe, and they were right! So I froze the leftovers in a muffin tin ("ice cubes"), then put them in a ziploc bag in the freezer. I wouldn't exactly say I'm a seafood lover now, but I feel so much better about my food choices when I choose things that are healthy and not always because I "feel like it" or "it tastes good". Plus it is an adventure that provides for some fun discoveries in the world of taste!