Colton Underwood and Cassie Randolph pack on the PDA at the beach after he bonds with her father

The 27-year-old cuddled up to his new girlfriend before sharing a family photo with her father Matt, who famously rejected his request to marry Cassie during hometown dates on the reality show.