I set sail aboard the Ochestra last year for their Caribbean cruise and I had a great time. The entertainment was fabulous. To be honest, the food was average but who cares - it's a cruise. Do you really go there to eat a bunch of food anyway? Eat salad everyday and you'll be okay! I actually did the buffet each day. I lost a few pounds on the trip - not because the food was that bad but because I was too busy being active.
So check the cruiseline out and don't worry about the food. Mojitos made up my liquid diet!