Well, I found half of your lost weight!!! The most I've gained on a cruise in many years. My only food complaint was the changed cookies. We had a lot of really good food. Solarium Bistro was our least favorite.
Odyssey is one of my favorite ships. We all like different ships and enjoy different foods and activities. And we are both in the 75-80 range!
It does sound like you would prefer something like a smaller Celebrity ship.
Hope your wife is feeling better.