How does Oman (right in the same neighborhood) compare? My wife just corresponded with a long-lost friend there and ran into one restriction right away.
Dubai is the most liberal, both socially and economically, followed by Qatar and Bahrain. Its a pretty cool place to visit.