After a wave of strong openings, movie theaters are showing signs of real recovery. A string of crowd-pleasers has drawn audiences back, easing fears that at-home viewing would replace the big screen.

Cinemark CEO Sean Gamble was upbeat at an ongoing box office turnaround that started in April and touted Amazon MGM’s newfound commitment to theatrical releases. On a call with analysts after ...