Hey,
You shouldn't have too much problems as far as meat but don't be surprised if everything on the menu is meat based. You can find fish menus but it is advised to not eat "fresh fish" in the middle of the desert lol. If you can eat fish within 150 miles of the ocean, it will most likely be fresh, depending on your standard of what fresh is...
I would highly recommend wearing modest clothing, especially legs and your head scarf. Generally you don't have to, but you will get brownie points if you at least try to adhere to some of the dress codes. As far as that pic concerning a western woman not wearing her scarf, you have to consider that either she doesn't give a dang out their cultural sensitivity, naive or in an area where there is so many tourists that the local culture doesn't care. Do as the Romans do, if you are in an area where it seems like everyone including western women are wearing the scarf then I would say yeah put one one.
If you don't wear a scarf in the right area, be prepared for some people to judge you, not everyone but some. Sometimes the kids don't know any better and assume that you are insulting their religion and culture by walking around without one.....don't be surprised if you get a random stone thrown towards you or someone sticking the sole of their feet towards you. On that note, have fun and enjoy yourself, and be prepared to wear a scarf. At least you'really not going to some of the other hard line Muslim countries, it's mandatory in some cases