Penelope Cruz, 36, and Javier Bardem, 41, are pictured above strolling in California with their new son Leo Encinas who…