A gym operator has leased 12,000 square feet at a retail center in the heart of downtown South Orange, The Goldstein Group said Monday.