I'm in Dubai and it's almost impossible right now to find any grass-fed meat. The main issue here is that the climate is such that we import everything. And there is pretty much very low demand for anything organic, free-range, etc. Hopefully this will change in the next year (I've heard some extra shops are opening of this sort). What do I do until then? Stick with raw fish until better comes around? Do other people here eat solely raw fish?
What someone else said about NZ lamb, that should be available. I've even gotten it in WFM Union Sq NY, excellent quality not frozen.
I think everyone's needs are different from the next person, and can change even in that person. As far as meats on my diet (primal diet), in the beginning coming from decades vegan, I was enjoying mostly fish, a wide variety of types. Presently I don't even feel like touching fish for the most part, and when I eat a meat based meal I prefer land-based animal.
You should be fine with fish as your only meat. It's not forever anyway, I'm sure you'll source other meats eventually.
I was thinking about the extreme heat in Dubai. I don't know about you, but for me personally sweet foods generally make it harder for me to tolerate hot weather, while (raw) animal even help me tolerate very hot weather better. One of the fats that works best for me is cultured raw grass grazed butter, even if it has been frozen. I don't know if you can get it there. Is it particularly fatty type fishes you're getting? I find frozen bison back/hide fat to work well too. I guess camels have nice fat in their humps.
BTW, as I started including steady raw fish into my otherwise raw vegan diet, my bowel movements went from once a day to 2-3 times. Pretty encouraging but why do you think this is occurring?
On raw vegan Living Food LifestyleTM, my food went out pretty much the way it went in. On semicooked paleo I guess it was like everyone else. On fruit alone for weeks it varied from somewhat normal to very constipated. On 'healthy' vegan cooked food I went from pretty good to the worst stool you couldn't even imagine. On all raw RVAF my stools are the best. I think the stools are better because the colon muscles are working better.
Can you get pasture grazed eggs over there? What about unheated honey? What kind of fruits are you eating? What kind of fresh vegetables are available over there. I read all the forums. Are your berries frozen? Organic?