North Carolina football head coach Bill Belichick spent a day on the beach with his new love interest and the couple took some wild pics.