Paolo can found at the La Ballenada Resort. It will be one of the three resorts from which you can choose. It's close to Muerte Point in Barrial, where there will be few soldiers along the way. Enter the resort's grounds and proceed to the Bar Restaurante with a bathroom.