I believe that the people you will need are in Leisure section of the Yellow Page/ Qtel Directory.

Check with Arabian Adventures 4361461/ 5534233

Also,  try the following:

Black Pearl

Gulf Adventures

Qatar Int'l Adventures

Qatar International Tours