Santa Monica, Venice, Long Beach, and the various South Bay beaches as well as those in Orange County have paved paths for cycling, roller skating, jogging, and walking, with equipment rental nearby.
There are paved paths for walking in many beaches around Orange County or Long Beach.