Sushi of Gari [402 E. 78th St. (bet. 1st and York Aves.) 212-517-5340]
Make sure to get a reservation for this fantastic sushi specialist. The fish is so fresh you might think that it's still swimming. A little more expensive than most, but the food is worth it. Definitely get a dish with fish, sushi regular is a steal at $22. But the good stuff costs a little more. The Chef's special sushi is incredible, but it costs $75. If you want something special, but also fantastic, for a more affordable price, try the Tuna of Gari for $43. Another small Upper East Side location, Gari has a sister restaurant simply called Gari on the Upper West Side which is equally delicious I'm sure.