Thanks, Schluh, for the explanation.

I hope I didn't offend you--I've just seen several friends have disastrous consequences now, 10 years later, from yo-yo dieting when they were younger. It's awful.
It's great that you've figured out you reward yourself with food. Maybe the slow pace of those last 5-10 pounds will help you relearn rewarding yourself with non-food things like spa treatments, clothes, small trips, books you really want, time out with friends for something special (my best friend and I went to Disneyland for the day!

), etc.
I'm on a really high protein regimen right now and find that there's a lot out there to help you get more protein in your diet. Honestly, I wasn't a fan of them when they came out because they have ingredients that aren't okay in the book--but the SBD cereal bars are really helpful. Sometimes they do make me crave, but as long as I know that it might be coming and can plan ahead, it's usually not a problem. You get 10g of protein in each, which is awesome! The meal replacement bars (both SBD and Atkins) have 18-19g of protein for about 200+ calories, which is good, too. Of course, I assume both are getting most of the protein from soy, so you'd have to factor that in. Again, beano might help.
Have you tried whey protein for making protein shakes? I make mine with frozen fruit (no sugar or juice), fat free plain yogurt, protein powder, SF syrup, and a little FF milk (if needed). If I make them with plain Kefir (a drinkable yogurt), it works out to 32g of protein!!!

Yum and so filling! I found psyllium husk in our health food section at the local grocery and have added a bit of that to my shakes ever since. It makes it much more filling and the fiber is really helpful, too.
Don't forget beans--they are super good for you with tons of fiber and protein. My nutritionist says an easy way to add more protein to your meal is to put a can of black beans (with the liquid) in a blender with some salsa and a little cumin (the cumin is important!). Blend it to desired consistency, then heat. Voila! Black bean soup! Great starter for dinner or lunch so you not only feel more full, but get more protein.
LF and FF cottage cheese has tons of protein--12g per 1/2 cup. Even oatmeal has protein...and so do whole wheat products. You can also find pasta made with whole grains other than wheat that have more protein (I had kamut pasta last night). Also, have you tried quinoa yet? It's a pain to wash, but easy/fast to cook. It's a grain that has a lot of protein. Yum!
Hope that helps...it's funny that you eat just seafood, as I despise all forms of shellfish and only eat fish if I can hold my nostrils closed!

It's good that you eat it, though!