Egypt considers consensual sex between adults one of the worst crimes:
An Egyptian couple accused of engaging in sex sessions with other couples have been jailed by a Cairo court.

The man, a 48-year-old civil servant, was given seven years, his 37-year-old schoolteacher wife got three years.

[...]

Ayman al-Saadi told AFP news agency the sentence passed on Saturday by a court in the suburb of Agouza was "very harsh".

"Even people accused of apostasy have not received such harsh sentences," he said.
Notice how the crime of consensual adult sex is being compared to the crime of changing your religion (to something other than Islam).