Nobu Tokyo

With branches throughout the world, this Japanese restaurant from owner-chef Nobuyuki Matsuhisa has its main branch in New York. The nearby Hotel Okura and embassies also help lend it an international atmosphere. It is famous as a restaurant visited by celebrities, including film stars and presidents - and Hollywood star Robert De Niro is a managing partner. The creative cuisine, based on Japanese cooking with influences from South America and Europe, is backed up with the attentive service for which this restaurant is famous.