A handsome naval officer, Hayne Ellis, who had graduated from Annapolis in 1900, was on deck. It was love at first sight.