Old and new create exciting contrasts at Midtown’s New York Palace, where key venues were renovated by HOK.