Want to spot a celebrity at dinner? Here’s where you should make a reservation. From the Big Apple to Miami to Tinsel Town, these foodie hot spots have attracted the likes of Rihanna, Justin Timberlake, Kim Kardashian, Jay Z and Beyoncé, among others.