Museum-quality masterpieces, rediscoveries and record-setting sales defined the fair’s return to the Park Avenue Armory.

A gem-encrusted timepiece from Van Cleef & Arpels harks back to early 20th-century bow-shaped brooches. First of Its Kind, ...