La Paz, the capital of Baja California Sur, is a gateway to some world-class beaches and the diverse marine life of the Sea of Cortez. One of its main attractions is the Malecón, a popular waterfront promenade brimming with art, vendors, and restaurants.