Some even focus on independent and small-scale released projects, but The Denizen Theatre in New Paltz is offering something you can't find anywhere else in New York. One of a Kind Theatre is Located in New Paltz, New YorkThe Denizen Theatre is the only European-style Cinema Arts Venue in New York. The DENIZEN Theatre DENIZEN Theatre via Facebook loading... Located at Water Street Market in New Paltz, it is easy to access, and they have smartly put together a package that includes dinner and a movie. The comedy show follows the monthly 4th Friday community event at Water Street Market, now in its third year!