This is not a family that I am connected with or researching but I can give you some help in online research in Nova Scotia.First you really need to try and get back to 1900-1920 or so from family records as Canadian Privacy Laws limit what material is available online before that point except for death certificates which in NS are available up to around 1950.All the websites I list below are free and easily searchable
Nova Scotia Vital Statistics are availabe at www.novascotiagenealogy.ca It is a fantastic resource.You will need to download a free viewer program, availabe on the site to see the actual record.I just did a quick search and found the following Beulah Louise Hiltz and Albert Lawrence Prime married 1921 in Kings County, Reg Year 1921, Book 34, page 20
Albert Lawrence Prime,age 22, farmer, bachelor, Baptist, residing Harmony, Kings Co., son of John Prime (born Digby County) and Caroline Baker Beulah Louise Hiltz, age 20, spinster, Baptist, residing Millville, Kings County, born New Ross, Lunenburg County daughter of David Hiltz, born New Ross, Lunenburg County and Annie M Brown
The 1901 and 1911 Canadian Census is available at www.automatedgenealogy.com
You should be able to find the family groups of the above there.I checked the 1911 Census and found a 9-year-old Beulah residing with her parents, David and Annie and two brothers in New Ross.
The Nova Scotia Genealogy site is http://www.rootsweb.ancestry.com/~canns/http://www.rootsweb.ancestry.com/~canns/ Each county has its own site --just scroll down and choose. To research Prime you are definitely in Digby County.Even as late as 1901 almost all the Primes in Nova Scotia where found in Digby County.The Digby County site has an especially helpful tool in the form of an alphabetized consolidated census from the years 1871-1891 http://www.rootsweb.ancestry.com/~nsdigby/census/index/codes.htmhttp://www.rootsweb.ancestry.com/~nsdigby/census/index/codes.htm
If you have any problem accessing the above sites, let me know. Happy Hunting Burdette