Where is the best place to park?

Directly behind the theatre is Capital Parking ($5) which you can access from Besserer St and Rideau St.