DAMN Sheraton for their amazing beds! So comfortable I didn't want to get out of it every day!!
The Sheraton New York Hotel & Towers gym is the best hotel gym I've ever used and has a very decent weight room. Entrance fee was $10 or $20 for duration of stay. I recommend avoiding the queen bed room if staying here more than a few days because it was the one room that did not have any drawers in it for storing clothes and other items. The front desk happily switched me to another room so I could have a room with drawers.
Finally, it's a pretty good location...just a 10 minute walk from the heart of Times Square.