The New York Palace
Midtown East, Manhattan, New York CityThe large fitness center -- free to all guests -- has a lot of new cardio equipment, and each machine has its own personal video screen. Even better are the views of St. Patrick's Cathedral and midtown.
