From the Marhaba book -- "Fishing trips available through the Sheraton Doha. Cost of a seven seater boat is 700 QR for 4 hours. Call Basil at 561 8100 or 485 4600."

also, Qatar International Adventures
4553954, 5527225, www.qia-qatar.com

Good luck.