If you love Cuban food, be sure to stop into La Bodeguita del Medio right on the malecon of Puerto Vallarta. You'll get an authentic ambiance with stucco walls, written on by many years worth of patrons and fantastic view. You can watch the people stroll by or view the Pacific sunset.
You can get all of your Cuban favorites here; tender shredded pork, fried plantains, rice and beans and of course, rum-laden mojitos. At night the pace picks up with salsa dancing, particularly on the weekends. You'll see some of the best dancers in Vallarta on a Saturday night.
This is the place to go when you are in a hurry, however. The waitstaff dawdle and linger, often causing people to walk out before their drinks arrive. If you can get into the leisurely pace of Mexico and relax for a while, the food is worth it. Just kick back (maybe pick up a drink at the bar on your way upstairs) and enjoy the sights and sounds around you.