A meeting on the beach led to an unexpected ending - 18 years