If you enjoy Per Se, Eleven Madison Park or even Le Bernadin (my favorite places in NYC) and eat there frequently, I think you'll likely need to seriously temper your expectations.
PERSONALLY - I would keep the V&A's reservation and would dump Jiko in favor of Jaleo or the new Takumi-Tei offering at Epcot. Jiko used to be a favorite of mine, but after a third consecutive bad meal back in May it's off my list for a while. I'd rather eat at Tiffins in Animal Kingdom or Sana'a at AKL and then just have wine in the Jiko Lounge - the wine list is currently the only redeeming thing about Jiko. I'd eat at Jaleo every day if my money tree was verdant enough, though!
Monsieur Paul is another restaurant I think might be of interest to you - they offer both a la carte and a tasting menu. I'd suggest this in place of Jiko, though the menu has a chance to be very similar to Vic & Al's, so you might look through recent menus to see if that works.
My favorite is Cali Grill - the former head chef at Jiko is now head chef at Cali Grill - and I generally try to eat there each season when the menu changes. The ambience is fantastic, especially at fireworks time.
I can already guarantee CRT and BoG will be food disappointments for you, but you'll get to see the two castles so there's that.
If you're going for decent-to-good food with "theme" or a cool vibe - I'm a big fan of lunch at Biergarten in Germany at Epcot. I'd definitely pick that over Be Our Guest in a heartbeat. Spice Road Table in Epcot is another great spot for tapas, sangria and a cool patio - way better than burgers and chicken nuggets. The QS in Morocco is also pretty awesome (I usually get the slider trio), if you're looking for something light and non-traditional.
If sushi is your thing, the omakase at Morimoto is not to be missed, but Kimono at the Swolphin does late night sushi (and on happy hour too) that's really fresh and bright.
People rave about Flying Fish but I don't eat cooked fish, so I haven't tried there. Also, living in New Orleans I've now become really picky about shellfish preparation, so it's not a must-do for me ... but all my friends who go have had great meals there.
I would never, ever go somewhere for steak on Disney property. It's always going to be over - overcooked and overpriced.
Sad that Michelin has not seen fit to review V+A but putting that to the side I suspect you and yours will still enjoy the food, ambiance, and service at this eating establishment.
Michelin only looks at restaurants in four cities - NYC, Chicago, San Francisco and DC, so that's why Vic & Al's has never been considered for a star. It's usually a James Beard semifinalist for service, and occasionally a finalist. I can't remember recently if its been a semi-finalist for restaurant or chef.