With cost-conscious guests increasingly unwilling to pay for premium wine-tastings, private eco-hikes and five-star hotels, tour operators are starting to offer cheaper, recession-era versions of popular vacation packages to entice penny-pinching travelers.