In Puerto Vallarta, Los Muertos Beach is an excellent choice. It's about $5 to $7 by cab if you use the yellow cabs. Somewhat more using the White cabs by the cruise ship terminal. There are lots of bars and restaurants on the beach and hundreds of palapas for relaxation.
It is also close to good restaurants and excellent shopping in the Zona Romantica.