In India, if you live on the coast, you eat lots of fish. I didn't get a whole lot of it, but it's really a staple in places like Calcutta. (Even many vegetarians there eat it, since they don't consider it "meat")
Annamaria got some tilapia for us for Valentines, and we had a bunch of frozen fillets left over, so I set out to find a nice fish curry. I found this recipe for Tilapia curry, which was very tasty and pretty easy. For once, I actually followed the recipe fairly closely, so you'll get what I got if you follow it. I did substitute some canned tomatoes for fresh, and you'll probably have to skip the curry leaves or substitute bay leaves, unless you can find some, which you should - seriously, go find a store that sells curry leaf...mmm... The recipe only feeds probably two people, though, so use the amount of fish you want, and add a lot more onion and garlic/ginger then you think you'll need; it condenses down a lot. Enjoy!
For a more complicated and, I assume, tasty curry, try this recipe too.