The best way to access this part of the peninsula is to fly to San Diego, cross the border to the Tijuana airport, and book a flight directly to La Paz on a regional airline. The other option is to fly into Los Cabos International Airport and rent a car.