I used the Seccion Amarilla at http://www.telmex.com.mx and found this:

PARIS LONDRES BARBER SHOP
LIBERTAD No. 268 S/N
Col. PUERTO VALLARTA CENTRO
C.P. 48300, PUERTO VALLARTA, JALISCO
Tel.(322)222-2929