OK, here's my rundown. Note that all of these places are your typical Disney Mega-bucks (cha-ching!)...
The good:
Blue Bayou (DL, sit-down) - pricey (even for Disney), but 4-Star food, in my opinion. Note that you can make reservations here (and I HIGHLY suggest reservations if you plan to eat there) up to 60 days in advance. Check the
Disneyland web site for the number. This is the restaurant that looks out onto the beginning of the Pirates of the Caribbean ride.
New Orleans Square has a couple of restaurants, both good. Pastas, Sandwiches, good desserts, etc.
Blue Ribbon Bakery, Main St. Cone Shop - Great places for sweets. I like the Pecan rolls at the bakery. Coffee drinks are decent, too. In CA, the corresponding places are in the train right near the Golden Gate Bridge. Note: The bakery in CA roasts their own coffee.
San Andreas Shakes or Burrrrbank Ice Cream (CA) - I personally like the shakes, but the Ice Cream is good, too. I'm not a fan of the "add a flavored syrup" concoctions at Catch a Flave.
River Belle Terrace - a really nice place for breakfast in the morning. Sit outside. Not as enticing for other meals.
Goofy's Kitchen (DL Hotel) Character Brunch: Again, reservations help, but if you have young(ish) kids who like characters, you'll see a slew of 'em. There's a very good selection of food, even if it is serve-yourself, and the characters will take the time to stop and chat, pose for pics, etc. This worked out well, as we could see the characters while we ate, instead of waiting in line in the park at Mickey's house, or where ever the characters were.
Ariel's Grotto (CA) - Similar to Goofy's kitchen in terms of characters, but with wait staff - this a nice place to have a mid-day lunch and enjoy the characters, if you're into that sort of thing. Food was good.
CA Pier restaurants - These are good choice when everyone wants something different. Burritos, chicken strips, Pizza are all available.
The pretty-good:
El Zocalo - Given the wealth of awesome Mexican food in the surrounding area, this isn't bad, but it's not that great. I would recommend the place (name escapes me) in CA instead.
Plaza Inn - Standard Continental faire, but a Disneyland original.
Redd Rocket's Pizza Port - Pizza. Not bad. Not great.
Taste Pilot's Grill (CA) / Fantasyland - Burgers and Salads. This has some of the better selections of burgers and chicken sandwiches between the 2 parks, in my opinion.
Ralph Brennan's Jazz Kitchen (Downtown Disney) - New Orleans style food that's pretty good. If a full-blown meal is too much, you can get PoBoys and Beignets (best Beignets I've had outside of Cafe du Monde in New Orleans) in the small cafe just to left of the main restaurant entrance.
Mediocre:
Rairforest Cafe (Downtown Disney) - Crowded, no reservations available, mediocre food. Cool ambience, though.
Brea Bakery - Muffins, Coffee, sandwiches.
Avoid:
The Vineyard Room (CA) - Given the prices, my experience here was pretty poor.
Places I've been meaning to try:
Pacific Wharf Cafe (CA)
Lucky Fortune Cookery (CA)
Lastly, if you'd like a 5-Star dining experience with an incredible wine list (no, I'm not a lush - Hi, Rae Ann!) you should try the Napa Rose at the Grand Californian. (Once again, make reservations!) Tell your waiter what kind of wine you like - he'll find something perfect for you. Creme brulee is very good, as are the steaks, seared Ahi, seafood, etc. Of course, given that you'll be on the cruise, going to Napa Rose may be sensory overload.
I'm probably forgetting a few things, and my "good" choices will tend to be some of the more expensive places, vs. the fast-food style places that are abundant.
If you'd like me to try someplace specific, let me know - I'll probably be going in the next month or so, and I'll try to make a point to try it out and let you know how it turns out.....
Best wishes,
DBinMV
And yes, the adults in my cruise party do enjoy the "libations" at dinner (well, we sure did on each nite of the Wonder cruise 
I'm really a pirate at heart, and am wishing that they wouldn't do away with pirate nite, but rumors on other threads is not promising. I would hope that DCL would provide some information as to any "themes" so that if passengers wanted to "dress" appropriately, then they'd have a chance to prepare/pack beforehand.
Well, at least I do have one consolation - NO ToT! Been there (WDW) done THAT! Mission:space I will do again- ToT= NOT!! We live 10 minutes from Kennywood Park and I never rode the "Phantom" or it's successor. No, haven't been on R&R at MGM either! 
I'm just a bit nervous.... 
Watching the horizon flip is pretty cool, though.
I'm having my last wisdom tooth taken out. Yikes. I hate having dental work done but I'll be fine - as DH says, I'm a "tough cookie".
Do the ice on/ice off thingy. It worked for me - no bruising!
) about when is what, we can book Palo and other such things (spa, brunch) ahead. 
