I would recommend going for All You Can Eat, there's really no other way to do sushi IMO. The menu has a good variety, but the grill stuff is to die for. If you are willing to spend an extra couple of dollars, you can sit at the teppanyaki table and get the experience - the cooks will cook especially for you, giving you a light show (lighting food on fire). Safe, and thrilling. You should try it once, it makes you feel like a VIP. Space is limited, though.
They are always busy during dinner time, reservations are recommended.
Recommended: steak/steak cubes, grilled flounder, Dragon Rolls