I can personally recommend teas from Mariage Freres and Le Palais des Thés.
Of course, you might want to add
where you can get them, shy of hopping over to Paris or to NYC's upper West side for that matter.
For instance, I know that in 'your' neck of the woods
Zabar's carries Kusmi teas,
Dean & DeLuca offers Mariage Freres products, while
Le Palais des Thés recently opened up shop near Zabar's. These purveyors may be on your regular shopping route, but what for the rest of us who cannot stick our noses up those tea bins?