Since you're a brand new theater offering a brand new show, you have a huge advantage over the "established" theaters as anything new or different is considered by many local papers as "newsworthy."

Write up a press release announcing your new venture (making it sound as fresh and exciting as possible) and email it to the "events" editors of your city paper, your community paper(s), and any other local or neighborhood papers.

Be sure to include your phone number with the offer of setting up an interview or photo op. If you have photos already, email 1 or 2 of them -- no more! -- (one horizontal, one vertical) with the release. If you don't have that capability, then hand-deliver or snail mail them in attached to the release you've printed out.

With enough advance notice, typically 2 weeks or more -- and with any luck -- one or more of them might do a feature article. At the very least one or more may simply run one of the photos you sent with a short blurb (edited from your press release) "new theater opening next week" or whatever.

It's free publicity and it has a huge iimpact. Good luck!

"Actor bites dog!'' comes to mind?
Think outside of the box by using the title or part of the production that is out of the ordinary - create a juicy scandal! Or something to get the media knocking on your door, is the easiest way