We spotted Cuba Gooding Jr. on his way to a barbecue carrying a big fish on the beach over the weekend ... Roots, Rock, Reaggae !!!