There are several parking lots in the area of Deep Cove, beyond the one at the theatre itself. This map shows their location.