Small bag indeed. I am just brining a carryon and will wash stuff frequently. I may also try to talk to Fairmont (the Plaza) about bag storage and potentially gym access since I do have top tier status with them and they are generally accomodating. I have left bags in Vancouver at Fairmonts without any problem, of course NYC is not Vancouver. A real gym might be better anyways and if things don't work out for some reason it really is no great tragedy. Again, thanks for the tips.