Jebel Ali Resort is really nice - a real get away from it all feel about it - lovely beach, lots of garden and 3 nice pools. It's cheaper during the week.
I agree that the Sheraton is one of the cheaper deals - so too is the Hilton Jumeirah. worth just calling them and asking for their rates. They often do a rate which includes lunch too which sometimes works out as a good deal.
There are definately vouchers in the Body Book (Mina Seyahi and Jebel Ali, plus others that I can't remember right now). I think The Sheraton at JBR is one of the cheapest but I've not been so cannot comment on the facilities. Time Out usually list all the hotels and prices so that might be worth a look.
We have guests coming over next month who want to do a hotel beach day. Last year the Entertainer had a coupon so I dropped them off there and they used the coupon, but this year I don't see one in the book. I'm not a beachy person (hah!) so have no idea what the prices are. They are on a bit of a budget. Any suggestions? I guess it's cheaper during the week, which is fine.