New York Hotel News Briefs: The Queen of Mean has finally been dethrowned at the New York Palace. What's taken Leona Helmsley's place is a top-notch management team who promises to restore the reputation of this terrifically-located Manhattan property. On board are professionals from Ritz-Carlton, The Waldorf=Astoria, and Chicago's Palmer House, among others. Watch for a major restaurant or chef to revamp the dining room, along with a deluxe new fitness center and spa. Guest quarters will undergo majo r redecoration beginning this summer. And don't worry -- the landmark mansion rooms downstairs will keep their historical glory. Further West and Uptown, The Essex House is offering a "tie one on" package for Father's Day. The rate includes a Sulka tie of Dad's choice, cocktails for two, and breakfast or Brunch for up to four at Cafe Botanica. Rates start at $450 per night. Call 212-247-0300 for information and reservations. # # # May 1995