When Matthew Casale, a lieutenant with the U.S. Navy, connected with Emily Sherron, he was instantly smitten.