We used to go to visit family on the Island every year for Thanksgiving, and all the women would go out for High Tea one day. they finally had to stop because every single place closed up.
Never been to NYC but I have had excellent tea from the Tea Gallery and Michael & Winnie are very knowledgeable about tea. They work closely with Tim/Toki of the Mandarins Tea Room and both offer classes and tasting events.