(5 of 7) Celebrity DiningIf your dream dining experience includes the potential for glimpsing starlets, rubbing elbows with living legends, and eavesdropping on today's hottest talents as they hold court in their favorite haunts, book a reservation at any of the following restaurants. Nobu, New York City The star of this destination is the luxurious cuisine by famed Japanese chef Nobu Matsuhisa. Seated in his flagship Tribeca restaurant, it's hard to determine which is more delicious—the dramatic modern Asian surroundings, sexy Japanese food, or the chic clientele, including fans Gwyneth Paltrow, Jennifer Aniston, Cindy Crawford, and Kate Hudson.