Tokyo Dining used to be our go-to, first night meal for WDW trips, but the menu has been really trimmed down over the years and it's very difficult for me to go there, now, when I know there is much, much better sushi just a walk or boat ride away at Kimonos at the Swan resort. The restaurant atmosphere is lovely, though. We had a really good meal at Chefs in June - quite better, actually, than past trips and the restaurant is quite beautiful, IMHO (love the large glass windows and the French bistro atmosphere). I think I would vote for Chefs.