(3 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. Koi, Los Angeles So many celebs parade in and out of this stylized Japanese joint that they may as well have a red carpet leading to the front door—or at least seats for the regularly looming paparazzi. Regulars include George Clooney and Jessica Simpson, while the newer New York outpost has attracted the likes of Leonardo DiCaprio and Mark Wahlberg.