Priscilla Beaulieu, who celebrates her 80th birthday on May 23, was a beautiful Army brat barely into her teens when she met a handsome American soldier at a party at his West German home.