In PVR take a yellow cab from the highway to Los Muertes Beach in old town. Nice area, plenty of restaurants right on the beach.
Good food in e.g. Langostines, La Palapa, Amapa and many others.
Bring your towel.
Check this map made by JR. :Puerto Vallarta South Side Map
Taxifare should be around Pesos 80.- (US$ 10.), check with the driver before entering. White cabs at the port charge more.