We're looking for a NYC hotel to book for a few nights in March '11. Preferably under $400/night, somewhere in Midtown East. We've stayed at the Waldorf earlier (which was trash); we liked the Palace and the Sherry-Netherland. Any suggestions?