This landmark and celebrity favorite (the oldest continually operating restaurant in the city) has a well-preserved Art Deco interior patterned after the Queen Mary ocean liner. The look is sometimes more impressive than the traditional cuisine. But go for champagne and oysters if nothing else and soak up the 1930s charm.