For the last hen do I organised, we did a 'cooking class' at Le meridien. It was a great laugh, it includes several glasses of wine and some champagne. First we did cake decorating ( They gave us a slab of sponge and we had to carve and decorate it..our theme was naughty men's bits ;) ) then we learned how to make real mojitos which we also got to drink, and finally some chicken and some salmon something...cant remember by this stage, but we got to eat that too...
From there we went on a 2 hour cruise around the palm on a yacht (got a good deal from a friend) and then to Nasimi beach for the rest of the evening.
We had loads of other idea's , but as Dubai is quite limited on what you can get away with, you have to make the most out of the games and dress up factor. (The boys on the Stag do almost got themselves arrested for trying to get into Ski Dubai with the stag wearing a bright red morph suit)
One of the other hen do's involved the beach butler boys followed by a limo drive to and all you can eat buffet followed by CHI.
Also, there is the budget issue...if you have a big budget, your options are unlimited.
*Dinner in the sky at JBR
*A weekend/night away
*A girly afternoon including manicure, pedicure, massage, Sauna etc
*Dinner and drinks ending the night with some dancing.
*A day out on the boat at Mussandam
*www.thedoubledecker.com (maybe they can suggest something, we used them once for a 40th birthday)
Hope this inspires some ideas :)