first, try coming as early as you can in the summer as most of the market is uncovered and the desert sun will not spare you just because you are a tourist....second, take under considaration that the market itself is an ordinary city market. now, ask people for guidance to the bedouin part. you will see bedoiun hawkers, not many, at the edge of the market. they sell traditional carpets and cofee, spices and galabiya which is a kind of robe the bedouin men wear (you'll recognize the bedouin hawkers wearing it). you can look around, buy something if you like. it is customary to bargain but only to a certain extent. it is a short visit but an interesting one. however, bare in mind these are traders who work there, they are not ambassadors and hardly ever speak english, therfore don't expect getting any real information about their culture. to learn more about them you can always go to the bedouin museum.
If you own or manage Bedouin Market, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.