"Camila Alves and Matthew McConaughey are just a few of the celebs who have been photographed at the beach with their kids," says Denay. And why not? Most are free. Save a few bucks by bringing a picnic. Malibu, Calif., destination Will Rogers State Park is an A-list option for a family day out.