the spa at the jebel ali is lovely - they use elemis products. if you go on a weekday the beach access is free as long as you book a 60 minute treatment.
i don't work for them btw, am just looking into this exact place for my visitors who are in town next week!