When I was in college at UNLV, I worked at an Italian restaurant with a very good reputation. It was called the Venetian, but that was well before the Venetian hotel was built ('80-'81).
Frank Sinatra and entourage were there most Thursday evenings. This was when Frank was on the board at Ceaser's Palace.
He was the biggest asshole I've ever had to deal with, and I hated waiting on him. He treated staff like they were peasants at his beck and call. I made it a point to be pleasant, but just enough to avoid problems.
I also waited on Waylon Flowers regularly (Madam the puppet's controller from Hollywood Squares). He was a blast! He actually helped me to become open about my sexuallity, and was the first person I ever came out to. His boyfriend was just as much fun, and they always left me a C note.
I waited on Sally Fields in Brownsville, Texas (just before I transfered to UNLV) twice, while she was making the movie 'Backroads' with Tommy Lee Jones. She was an absolute sweetheart, and quite down to earth.