At 41, The Hills alum is 13 years older than the professional surfer, but they've been going strong ever since meeting in Hawaii back in 2022 (pictured last Friday)