Al Bustan Tent is up from perfume roundabout (coming from the corniche), on the right. The tent is just before the Al Bustan hotel itself. The place can be full of sheesha smoke (which I think I'm getting addicted to!!) so it might not be good for the little ones. But it's a great place for a seemingly authentic Arabic experience!