ALPENA — Doug Hall and Kathleen Melville-Hall are celebrating 40 years. They were married on Cinco de Mayo at Naval Station Algiers in New Orleans in 1984.