Drive along whole market street from Salwa road and turn off before the technical college after some metal railings (second lot along the road).
See link below for detailed instructions:

http://qatarvisitor.blogspot.com/2006/10/buying-alcohol-in-qatar.html