Africa's thirst for beer has helped Heineken to claw back sales lost in the first quarter of 2010, while cost savings boosted profits.