Start at Carmel Beach for soft sand and room for a dog with reliable recall. The city allows dogs off leash on the beach under voice control. Carry a leash, leash up before taking the stairs or ramp, and keep it on your dog if you continue on the Scenic Pathway above the shore.