Fish and bean recipes?

I've been trying to make sure we eat fish at least twice a week and beans at least twice a week for health and the beans so we can save money so as to splurge in other ways (Like on shrimp and salmon :-P).

We like lentils and rice and ham and navy bean soup and salmon and shrimp scampi.

What are some easy palatable recipe ideas for fish and/or beans?
***********************
Bean recipes