That's not even going into their de facto slavery with foreign construction workers, environmental damage, and sexism.
I'm 6 ft 6 and I have a blonde wife who's just a bit smaller. Even though we behaved very polite and dressed like locals it was like we had a big target on our backs and were looked upon with resentment everywhere we went.
I will not mention the countries we visited but it was pretty much the same everywhere.
The last time I visited Dahab (a very simple yet beautiful place in Sinai, not sure if you know it or not), I saw an Arab man, from his accent it was clear he is not an Egyptian, maybe he is a Saudi or Kuwaiti, he was having a discussion with the Hotel's reception about being charged more just because he is not an Egyptian. This is just something stupid they do to get more money. I am sorry that you had to pay more for the same service.