La Paz is the capital of Baja California Sur, a Mexican state on the Baja California Peninsula. It’s known for its seafront Malecón promenade with beaches, parks and art by Mexican and international artists.