We've stayed at the Sheraton New York Hotel & Towers several times now, and each time we are more than happy with the service we receive.
The first time, we read the mixed reviews and reserved a room with some trepidation. When we found our room on the 46th floor, we were pleasantly surprised. Yes, the room was a little small but most hotel rooms are in the city - that's normal. Service was fantastic, the room was clean, and we enjoyed a great stay.
Most recently, we stayed on the club-level floor and not only enjoyed the same stellar service, we also enjoyed a complimentary breakfast each morning over a relaxing morning paper. What a terrific way to start each day!
I would highly recommend this hotel anytime you need a room in the city.