The Red Barn is a seafood restaurant offering classic Maine fare like lobster rolls in a quaint, roadside setting with picnic table seating.