For something different, try the Pierre. No longer run by FS (Taj now), it has tremendous charm and terrific suites; but their rooms vary a lot, with some much nicer (and bigger) than others.

For a more modern and consistent product, the best is the Peninsula. But all of the hotels mentioned in this thread are quite good, no problem finding good hotels in NYC, albeit for a high price.