Nobu [105 Hudson St. (at Franklin St.) 212-219-0500]
Everything they say about how good the food is here is true. Dishes are small and not that expensive by themselves, but you have to order many of them to have a full dinner, so the bill certainly adds up by the end. Waiters are very knowledgeable about the menu and can help guide you in ordering, but I will recommend some dishes anyway. Try the Sashimi Salad, Rock Shrimp Tempura, Squid "Pasta" with Garlic Sauce, Chilean Sea Bass with Black Bean Sauce, Broiled Black Cod with Miso, and many others. The sushi is also top notch and not absurdly pricey. You might want to go for lunch if you are interested in getting a table here. Alternatively you can call far in advance for a reservation. Or visit Nobu, Next Door (which is literally next door) if you want a chance to get a table without waiting a month.