Smaller and more subdued than Acapulco, Puerto Vallarta has retained a good deal of its small village charm along with 26 miles of spectacular beaches along the Banderas Bay. Stroll the cobblestone streets to the Church of Our Lady of Guadalupe. Or peruse the many local wares for sale at the open-air markets.