needing protein

So, I'm kind of over meat.

I was a vegetarian a long time and then when I moved to an Eskimo village and my dietary choices limited significantly (dry fish with seal oil? or corned caribou?), so I started eating meat and never looked back. I realized I function best with a good deal of protein.

And so I became a meat eater. But, I'm kind of over it now. Being in touch with my inner Asian, I've been putting little bits in vegetable dishes for flavor, but the texture and feel of meat itself as a star of a dish? Rarely excites me. And i thought it was just a problem with my cooking, but now I don't think so.

So, I'm needing new and exciting ways to get enough protein.

Eggs I will eat sometimes, but I tire of them pretty quickly.
Yogurt is a staple but not a satisfying food (better as a dessert).
Legumes are a frequent part of my diet, often with a little bit of meat.
I would eat fish but I don't like the local fish and good wild Pacific salmon and halibut is way too expensive. And the shellfish here always makes me ill. I do eat tuna in moderation (ah, the mercury fears).
I do eat nuts and seeds, but they're way high in calories for the protein they provide.
I also take the whey from yogurt making and use it in soups and breads - I'm hoping that ups their protein content.

Other ideas?? I'm the queen of variety and cannot stand food routines ...