Maine State Archives reports a marriage for Nellie PAQUIN of Grand Isle, Maine to Willie BEAULIEU of Madawaska on 6 Nov 1900.

That record is available here on ancestry:http://search.ancestry.com/iexec?htx=View&r=an&dbid=...

This is the first marriage for both, Willie is reported as age 22, born and residing in Madawaska, occupation Laborer.
Nellie is 17, born in Madawaska, Residing in Grand Isle, maine.

If you click to the next page, Willie's parents are
Vital BEAULIEU, (born and residing in Madawaska, Occupation Farmer) and Charlotte CYR (Bborn and residing in Madawaska, Occupation Housekeeper).

Nellie's parents are Jos. (Joseph) PAQUIN (Born in Canada, residing in Grand Isle, Maine, Occupation Farmer) and Adele LAVERTU (?)(Born in Canada, residing in Grand Isle, Maine, occupation Housekeeper.)


Hope this helps.