Hi Mullins,
For Oman-see the thread Mishu1984 directed you to. Your best bet for the big stuff is mostly Musandem on the little part of Oman that is located "on" the top of the UAE. In Qatar, almost EVERY local national is spearo friendly, even with scuba and spearing with/without scuba is legal. All dive shops in Qatar are spearo friendly (QDive, Pearl Divers, World Marine, Dolphin Marine, and Sariya Gulf)
The Qataris I know only get fish via male family members using fishing, spearing, and traditional methods and most locals are very spearo friendly. (most Qataris I know can take a line wrapped around a hunk of wood, drop it in the water and pull up a keeper within 3 minutes-no lie!!!!) The local bsac chapters are not spearo friendly, and have at times gotten rather confrontational, threatening, and nasty so stear clear- Some of them will approach and start yelling/swearing/threating/ writing down your license plate # etc and trying to provoke you but it IS LEGAL here.
There is lots of spearing offshore in Qatar for Golden Toothed Trevally (6-12 KG), locally known as "Rabib" , all other trevally , lumped together as "jesh", Cobia "sicken", and King Mackerel or Kingfish "canad". All the above fish are tasty
and in abundance right now through about Feb. so you are coming at the right time. Water temps are dropping now to between 24-27 C so you might need a 3mm suit
My dive partner got a big trevally about 12 kilograms an hour and a half ago and was complaining there is no fish
UAE/Oman spearing is only better (check with "Nesim" on this board for laws on spearing in Oman)
Drop me a pm is you have any qatar specific questions and I will try and answer.
anton