I've been to the Eveningstar Cinema multiple times and I've got to say, they are consistently excellent. Not only do they offer the latest off-beat, indy or documentary film that you probably WON'T find at the local corporate chain theater, but they also have better seating! How many theaters do you know of that have couches?
Eveningstar is a quaint little place that's been well-used and well-loved and has been going strong for years. The staff there is pleasant and the food is more moderately priced than the local corporate chain theater.
It is located right in the heart of downtown Maine Street in Brunswick. It doesn't offer a whole lot of parking on premises, but it's not difficult to find a spot either on Maine Street or one of the other streets that run perpendicular to it.