California Grill has amazing sushi but it does get a little pricey. Tokyo Dining in Epcot was very good and fresh. I have heard good things about Kimonos and Wolfgang Puck but can't say so firsthand.
Thanks everyone. Isn´t California Grill very upscale? If it is, I´m not sure I´d want to dine their with 5 children (one of them an infant). Going to check out the other places mentioned