Okay - my best suggestions - if this is for just you and husband...
Jiko - The Cooking Place at Animal Kingdom Lodge
Sounds like you are going here anyway - it's reputation is outstanding.
Flying Fish Cafe at the Boardwalk
Considered to be one of the best Disney seafood restaurants. If you like seafood, I would suggest going here - highly suggest!
Hoop-Dee-Doo at Fort Wilderness
You sound like foodies - the food here is hearty, but FAR from gourmet. The cost here is for the show - but unless you are REALLY into Wild West music/humour (like Hee Haw) - don't bother with this.
Mickey's Backyard BBQ at Fort Wildernes
Similar to the above - only outside. Hearty fare - not gourmet, and country music. You be the judge.
Citricos at the Grand Floridian
Mediterranean cuisine, and ranked highly in terms of quality - the better choice of the two GF signature restaurants. This is the one to pick.
Narcoossee's at the Grand Floridian
This is another seafood restaurant - and one of the few Disney restaurants where fresh steamed lobster is on the menu. However, the Flying Fish generally seems to get better "quality of food" reviews.
Spirit of Aloha Dinner Show at the Poly
Sounds like you are already going here - I haven't tried this, but it sounds like fun. I've seen ratings where the show is praised, but the food is considered average in terms of quality. But, even average food at Disney is pretty good.
California Grill at the Contemporary
This is a must-do. Outstanding food, and IF you can get ressies for a late dinner that corresponds with the time of the MK Fireworks, you're in for a show. Call for this one NOW.
Artist Point at Wilderness Lodge
The only Disney restaurnat with Buffalo on the menu. Food quality is good - not the pinnacle of Disney dining - but still excellent. Wilderness Lodge is also a nice setting for a good dinner. I wouldn't rank this a must-do like California Grill, but if you can find the time to work this in, I would go for it.
Yachtsman's Steakhouse at the Yacht and Beachclub Resort
Okay, setting is nice, steaks are good - but you can get really good steaks at other non-signature Disney restaurants - like Le Cellier at Canada in Epcot. What this place has that others don't is an outstanding Beer and Wine selection. If that sounds good to you, try this. If not - go to something like Le Cellier instead.
Hollywood Brown Derby at the Disney Studios Park
Excellent food. If you are going to this park, eat here. Seriously. Also see if you can arrange for the package where you get prime seating with Fantasmic even though you are on the DxDDP - I can't remember if you have to pay a surcharge, but if you are planning on seeing Fantasmic and eating here anyway, it is probably worth doing.
Breakfast, Lunch or Dinner at Cindy's Castle in the Magic Kingdom
The food is not the best Disney offers, but it is generally very good. The only drawback - if you are here without kids, you WILL be surrounded by hundreds of little girls dressed up as Disney princesses. It's a nice restaurant though, so things don't get chaotic like at other character dining places. Go for dinner though (more bang for the buck), wider menu, and not as many princesses - adult characters or children dressed up.
I hope this helps. But my "must-do" suggestions are Citricos and California Grill.
In terms of dining times - definitely before 5pm or 8pm and later. Lunches, before noon, always before noon, or else the very last lunch seating - maybe 2pm if they offer it - each restaurant's hours vary