As is true of its more formal sibling eatery, Uchi, Tyson Cole’s Uchiko features gorgeous Japanese cuisine and some of the most delightful service in town. We like to splurge on an omakase—a prix-fixe menu the chef selects—but you can’t go wrong with Cole’s inventive sushi and sashimi combinations. Look for madai, super-fresh sea bream with shiso, Meyer lemon zest and olive oil. And don’t skip dessert: “fried milk” is as fun as it sounds, and a gorgeous Kalamata olive gelato plated with crunchy almond toffee and a swirl of lemon curd is unforgettably good.