The easiest way to find all the beer samples across London, is to buy the beer sampling guide, which any merchant will happily sell you. You'll find it in the same category as the treasure maps. After buying the guide, the beer samples with their exact locations will be shown on your map.