Hi,
It is the California Grill which is the signature restuarant at the top of the Contemporary Hotel. Yes, the sushi is remarkable, my DH had it on our trip in Dec 2008. There is a complete list of the sushi on allears.net
If you time your dinner right, you can watch the fireworks from MK from the restaurant.