My ex in-laws were from Washington Co ME. The cool thing was that you couldn't wring a trout or salmon spot out of a local if you hung them over hot coals, but they would give up smallie spots easily. I found some sweet salter fishing (15" to 20" brookies), but when I mentioned it to locals they said it was the only time salters were caught in a generation - but the spots had trails to them so I'm thinking the locals were trying to get me to fish elsewhere. Bass just weren't as respected.
As per introduction, the ME bass management plan states smallies were introduced in 1868 http://www.maine.gov/ifw/fishing/species/management_plans/blackbass.pdf
Some downeast lakes, like Meddybemps, have been smallie destinations since the 19th century. At one time the smallie lakes were real popular and the brookies and salmon were out of favor on some of them, but then the focus on native fisheries started in the 1970's and the management seems to have shifted. Largemouth are more likely to be a recent introduction, and people would hand out great ponds for bass bugging easily. Some recent pike introductions sure have people up in arms.
It's a different world up by Moosehead Lake where brookies, salmon, and togue (lakers) are the attraction - enjoy your stay. Many of the rivers in that area have serious rapids, so a guide may be what you need if you aren't a whitewater person. Plus, it's your honeymoon - pamper yourself with a guide.