Kevin,

I think the Sinai is a place the Bedouin have always lived. That's a bit like saying the Welsh are exiled to Wales.

The Guardian piece didn't mention anything about them not being allowed to live there or destroying their homes...

If they are already in the most barren and desolate place, it would be nice if they were allowed to go elsewhere.
They are even denied employment in Sinai.
"they do not enjoy full citizenship rights and are treated as second class citizens. They say they are not allowed to join the army, study in police or military colleges, hold key government positions or form their own political parties.

Locked in this arid expanse, the Bedouins claim they have have been left to fend for themselves"

A successful, educated high office holding Israeli Bedouin said"I am a proud Israeli - along with many other non-Jewish Israelis such as Druze, Bahai, Bedouin, Christians and Muslims, who live in one of the most culturally diversified societies and the only true democracy in the Middle East. Like America, Israeli society is far from perfect, but let us deals honestly. By any yardstick you choose -- educational opportunity, economic development, women and gay's rights, freedom of speech and assembly, legislative representation -- Israel's minorities fare far better than any other country in the Middle East"

And no homes have been destroyed.