Oh Carnegie's, that brings back memories. It was my favorite place, and on one trip to NYC, my parents took me for lunch and dinner the same day. On my 25th birthday, my parents sent a whole (10 pound!) cheesecake to my office to share with my team.
As an adult, on business trips to NYC (and Las Vegas since they have one in the Mirage) and I've dragged an unsuspecting coworker or two there.