A record 72.2 million Americans are expected to travel for July 4. CBS News’ Peter Greenberg advises booking early, exploring state parks and targeting affordable college towns.

California boasts some of the world’s most famous beaches, from the celebrity-studded shores of Malibu to the surf-obsessed stretches of Huntington. But tucked away in Marin County, just 35 miles ...