La Paz is the capital city of Baja California Sur, Mexico. It is located on the coast of the Sea of Cortez near the southern end of the long peninsula. La Paz boasts a wonderful waterfront and world-class beaches. The islands off the coast are a popular destination in of themselves.