Frank Sinatra singing at a venue in Atlanta, Georgia - Rick Diamond/Getty Images Many renowned restaurants owe their fame, at least in part, to celebrities who frequented them and put them on the ...