I second Novare Res. Loved that place. Gritty McDuff's is a decent brewpub if you want to visit somewhere smaller than Allagash, Shipyard, etc. I loved Maine Mead Works - the owner is a great guy and you can sample about a dozen or so excellent meads there.
Have a good trip.