Puerto Vallarta is one of Mexico's most affordable coastal towns, with plenty of pristine beaches and street markets, as well as an old town with a Spanish colonial atmosphere. The main beach, Playa Los Muertos, is fringed by a promenade that's known for hosting traditional music and dance performances in the evenings.